Классы эквивалентности по взаимозаменяемости относительно автоматного языка
Если соответствующее отношение взаимозаменяемости разбивает множество всех слов рассматриваемого алфавита на конечное число классов эквивалентности, то
Соответствующие классы эквивалентности слов позволяют
Среди языков, не содержащих пустого слова, автоматными являются
Над языками можно производить операции
Алгоритмические проблемы, связанные с контекстно-свободными языками
Проблема эквивалентности конечных автоматов
В качестве формализма, с помощью которого задаются классы однотипных лексем, регулярные выражения используются
Образы локальных языков при побуквенных гомоморфизмах являются
