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

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

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

Обобщенным конечным автоматом можно назвать

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

Варианты ответа
конечный автомат, использующий контекстные выражения
автомат, реализующий проверку наличия пустых слов в языке
аналог конечного автомата, где переходы помечены не словами, а регулярными выражениями (Верный ответ)
Похожие вопросы
Слово допускается обобщенным конечным автоматом, если оно
Некоторым детерминированным конечным автоматом можно задать
Конечным автоматом с одним начальным и одним заключительным состоянием можно задать
Полным детерминированным конечным автоматом
Слово допускается конечным автоматом, если
Каждый из исходных языков задан конечным автоматом
Множеством можно назвать
Построив по двум конечным автоматам с однобуквенными переходами новый конечный автомат можно доказать
Машину Тьюринга при наличии специальных условий можно назвать
Язык, распознаваемый автоматом с магазинной памятью - это