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

Изоморфным автомату считается

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

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

последовательный полный детерминированный конечный автомат

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

неполный детерминированный автомат

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

Алгоритм, позволяющий по произвольному детерминированному конечному автомату находить минимальный

Полиномиальный алгоритм, позволяющий по произвольному конечному автомату находить минимальный автомат

Быстрый алгоритм, позволяющий по произвольному конечному автомату находить минимальный автомат, приобрел название

Если к обобщенному конечному автомату добавить переход с меткой 0, то множество допускаемых этим автоматом слов

Эквивалентной по отношению к линейной грамматике в нормальной форме считается