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

Если соответствующее отношение взаимозаменяемости разбивает множество всех слов рассматриваемого алфавита на конечное число классов эквивалентности, то

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

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

язык является автоматным(Верный ответ)

невозможно определить автоматностьи

язык нельзя назвать автоматность

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

Классы эквивалентности по взаимозаменяемости относительно автоматного языка

Классы эквивалентности по взаимозаменяемости сами являются автоматными языками

Множество всех слов, допускаемых автоматом с магазинной памятью, формирует

Соответствующие классы эквивалентности слов позволяют

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

Конечное непустое множество символов - это

Проблема эквивалентности конечных автоматов

Множество контекстов и множество двусторонних контекстов

Элементы алфавита называются

Элементы основного алфавита называются