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

Правильный ответ:

• # Множеством можно назвать
• # В роли стека в автоматах с магазинной памятью используется
• # Если два языка порождены разными грамматиками, то сформировать определенный гомоморфизм
• # Пересечение автоматных языков дает в итоге
• # Критерием автоматности можно считать