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

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

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

Содержание в линейном языке пустого слова приведет к

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

Варианты ответа
порождению этого языка некоторой линейной грамматикой в нормальной форме
невозможности порождения этого языка некоторой линейной грамматикой в нормальной форме(Верный ответ)
невозможности использования этого языка в дальнейшеми
Похожие вопросы
Если линейный язык не содержит пустого слова, то он
Если контекстно-свободный язык не содержит пустого слова, то
Среди языков, не содержащих пустого слова, автоматными являются
Замена в метках переходов пустое слово на 1, а каждое непустое слово - на произведение его букв приведет к
Маркером конца слова по своей сути является
Множество правых контекстов слова относительно языка
Маркером конца слова называют специальный символ, добавляемый
Левым разбором слова в контекстно-свободной грамматике называется
В контекстно-свободной грамматике для каждого выводимого слова существует
Специальный символ, добавляемый в конец каждого слова, называется