База ответов ИНТУИТ

Математическая теория формальных языков

<<- Назад к вопросам

Преобразовать конечный автомат в обобщенный конечный автомат можно

(Отметьте один правильный вариант ответа.)

Варианты ответа
заменив в метках переходов пустое слово на 1, а каждое непустое слово - на произведение его букв(Верный ответ)
заменив в метках переходов пустое слово на 1, а каждое непустое слово - на сумму его букв
заменив в метках переходов пустое слово на 0, а каждое непустое слово - на произведение его букв
Похожие вопросы
Каждый конечный автомат можно преобразовать в
Построив по двум конечным автоматам с однобуквенными переходами новый конечный автомат можно доказать
Построить минимальный детерминированный конечный автомат для заданного языка позволяют
Любой минимальный полный детерминированный конечный автомат, распознающий заданный язык
Полный детерминированный конечный автомат не должен содержать переходов с метками длины
Если существует конечный автомат, распознающий язык, то этот язык называется
Конечный язык можно поставить в соответствие
Конечный преобразователь является
Каждый конечный язык является
Автомат с магазинной памятью