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

Грамматика называется контекстно-зависимой, если:

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

Варианты ответа

она задается правилами общего вида

для всех правил α → выполняется $\left| \alpha \right| \le \left| \beta \right|$ (Верный ответ)

все правила грамматики имеют вид α → a либо α → , где $\alpha ,\beta \in N$ , $a \in A$

все правила имеют вид α → , где $\alpha \in N$

Похожие вопросы

Грамматика называется контекстно-свободной, если

Грамматика называется регулярной, если:

Грамматика называется рекурсивно-перечислимой, если:

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

Как называется грамматика в классификации по Хомскому, если все правила имеют вид α → , где $\alpha \in N$ ?

Как называется грамматика в классификации по Хомскому, если для всех правил α → выполняется $\left| \alpha \right| \le \left| \beta \right|$ ?

Как называется грамматика в классификации по Хомскому, если все правила грамматики имеют вид α → a либо α → , где $\alpha ,\beta \in N$ , $a \in A$ ?

В левой части правила контекстно-свободной грамматики допускается:

Грамматика G=<N,A,R,s> — это кортеж, включающий в себя:

Исчисление называется достоверным, если: