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

Логическое программирование

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

Как называется грамматика в классификации по Хомскому, если она задается правилами общего вида?

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

Варианты ответа
контекстно-свободная грамматика
контекстно-зависимая грамматика
рекурсивно-перечислимая грамматика(Верный ответ)
регулярная грамматика
Похожие вопросы
Как называется грамматика в классификации по Хомскому, если все правила имеют вид α →​ , где \[\alpha  \in N\]?
Как называется грамматика в классификации по Хомскому, если для всех правил α →​ выполняется \[\left| \alpha  \right| \le \left| \beta  \right|\]?
Как называется грамматика в классификации по Хомскому, если все правила грамматики имеют вид α →​ a либо α →​ , где \[\alpha ,\beta  \in N\], \[a \in A\]?
Грамматика называется регулярной, если:
Грамматика называется контекстно-свободной, если
Грамматика называется рекурсивно-перечислимой, если:
Грамматика называется контекстно-зависимой, если:
Грамматика G=<N,A,R,s> — это кортеж, включающий в себя:
Исчисление называется полным, если:
Исчисление называется достоверным, если: