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