Главная /
Математическая теория формальных языков /
Замена в метках переходов пустое слово на 1, а каждое непустое слово - на произведение его букв приведет к
Замена в метках переходов пустое слово на 1, а каждое непустое слово - на произведение его букв приведет к
вопросПравильный ответ:
преобразованию конечного автомата в обобщенный конечный автомат
замене автомата на более простой
увеличению символов алфавита вдвое
Сложность вопроса
58
Сложность курса: Математическая теория формальных языков
72
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет данные тесты inuit? Это же совсем для даунов
14 ноя 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Добавление в конец каждого слова языка специального символа применяется
- # На диаграмме, изображающей машину Тьюринга
- # Язык может быть представлен
- # Полный детерминированный конечный автомат не должен содержать переходов с метками длины
- # Приведение контекстно-свободной грамматики к нормальной форме Грейбах