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

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

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

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

образы локальных языков при побуквенных гомоморфизмах(Верный ответ)

все контекстные языки

образы локальных языков при локальных гомоморфизмах

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

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

Содержание в линейном языке пустого слова приведет к

Если линейный язык не содержит пустого слова, то он

Если контекстно-свободный язык не содержит пустого слова, то

Автоматными являютсяи

Образы локальных языков при побуквенных гомоморфизмах являются

Объединение линейных языков

Класс линейных языков

Одним из видов языков является