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

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

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

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

эквивалентна некоторой контекстной грамматике(Верный ответ)

обратно инъективна некоторой контекстной грамматике

не может иметь связи с любой контекстной грамматикой

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

Любая неукорачивающая грамматика связана с некоторой контекстной грамматикой понятием

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

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

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

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

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

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

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

Термин "неукорачивающая" относят к

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