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

Конечные автоматы специального вида

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

Варианты ответа

читают на каждом такте ровно один символ, но имеют два начальных состояния

читают на каждом такте два символа и имеют два начальных состояния

читают на каждом такте один символ и имеют одно начальное состояние(Верный ответ)

Похожие вопросы

Конечные автоматы

Конечные автоматы можно изображать в виде

Эквивалентной по отношению к некоторой контекстно-свободной грамматике специального вида является

Каждая контекстно-свободная грамматика по отношению к некоторой контекстно-свободной грамматике специального вида

Детерминированные автоматы с магазинной памятью - это автоматы с магазинной памятью, которые

Автоматы бывают

Грамматики и автоматы

Автоматы с магазинной памятью

Автоматы с магазинной памятью соответствуют

Автоматы с магазинной памятью можно изображать с помощью