Математическая теория формальных языков

Каждая контекстная грамматика

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

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

является неукорачивающей(Верный ответ)

не может быть определена понятием неукорачиваемости

не является неукорачивающей

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

Каждая грамматика порождает

Каждая неукорачивающая грамматика

Каждая линейная грамматика является

Каждая праволинейная грамматика является

Каждая линейная грамматика по отношению к линейной грамматике в нормальной форме

Каждая контекстно-свободная грамматика по отношению к грамматике в нормальной форме Хомского является

Каждая контекстно-свободная грамматика по отношению к некоторой контекстно-свободной грамматике специального вида

Неопределенная грамматика - это

Порождающая грамматика бывает

Грамматика может быть