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

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

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

Подкласс языков, для которых существует хотя бы одна однозначная грамматика, включает в себя

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
все автоматные языки(Верный ответ)
только определенный класс автоматных языков
все праволинейные языки(Верный ответ)
Похожие вопросы
К подклассу языков, для которых существует хотя бы одна однозначная грамматика, относят
Если существует слово, которое имеет два или более левосторонних вывода, то контекстно-свободная грамматика называется
Если не существует слова, которое имеет два или более левосторонних вывода, то контекстно-свободная грамматика называется
Неопределенная грамматика - это
Грамматика может быть
Каждая неукорачивающая грамматика
Порождающая грамматика бывает
Каждая грамматика порождает
Грамматика может обладать
Каждая контекстная грамматика