Грамматика типа 2 согласно классификации грамматик Хомского называется:
Грамматика типа 3 согласно классификации грамматик Хомского называется:
Согласно классификации Хомского все формальные грамматики делятся на:
Контекстная грамматика согласно классификации Хомского относится к классу
Регулярная грамматика согласно классификации Хомского относится к классу
Неукорачивающая грамматика согласно классификации Хомского относится к классу
Контекстно-свободная грамматика согласно классификации Хомского относится к классу
Две грамматики эквивалентны, если
В определении формальной грамматики отсутствует
В контексте формальной грамматики слова алфавита называются: