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

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

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

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

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

Варианты ответа
заменяет
различает(Верный ответ)
объединяет
Похожие вопросы
Слово различает состояния полного детерминированного конечного автомата, если
Удалив из минимального полного детерминированного конечного автомата бесполезное состояние, получим
Если существует слово, которое имеет два или более левосторонних вывода, то контекстно-свободная грамматика называется
Минимальность детерминированного автомата определяется
С помощью конечного автомата можно
Применение конечного автомата позволяет
"Мгновенное описание" конечного автомата описывается
Метка пути обобщенного конечного автомата - это
Задание исходного языка с помощью конечного автомата
Если не существует слова, которое имеет два или более левосторонних вывода, то контекстно-свободная грамматика называется