Грамматика типа 3 согласно классификации грамматик Хомского называется:

Грамматика типа 2 согласно классификации грамматик Хомского называется:

Синонимичное название грамматики типа 1 в классификации грамматик Хомского - это

Регулярная грамматика согласно классификации Хомского относится к классу

Неукорачивающая грамматика согласно классификации Хомского относится к классу

Контекстная грамматика согласно классификации Хомского относится к классу

Контекстно-свободная грамматика согласно классификации Хомского относится к классу

Согласно классификации Хомского все формальные грамматики делятся на:

Формальная грамматика - это четверка, состоящая из

Согласно определению конечный автомат состоит из

К формулам дизъюнктивного типа относятся