База ответов ИНТУИТ

Алгоритмы и теория вычислений

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

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