Использование специальных средств, позволяющих выяснять, является ли некоторый формальный язык автоматным

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

• # Грамматика может быть
• # Язык, согласно определению
• # Язык может быть
• # Некоторые упорядоченные деревья, вершины которых помечены символами принадлежности алфавиту - это
• # Каждая контекстно-свободная грамматика по отношению к грамматике в нормальной форме Хомского является