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