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

Инструменты, алгоритмы и структуры данных

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

Какой тип языков по классификации Хомского задают БНФ грамматики?

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

Варианты ответа
тип 3 (регулярные языки)
тип 2 (контекстно-свободные языки)(Верный ответ)
тип 0 (неограниченные языки, распознаваемые машиной Тьюринга)
тип 1 (контекстно-зависимые, неукорачивающие языки)
Похожие вопросы
БНФ-Е - это вариант БНФ, используемый при описании грамматики Eiffel. Какой вид продукций не применяется в БНФ-Е?
За 55 лет, прошедших с момента появления первого языка программирования, создано большое число языков, точного числа которых никто не знает. Языки программирования могут отличаться по многим критериям. Укажите критерии, которые применяются при сравнении языков программирования?
За 55 лет, прошедших с момента появления первого языка программирования, создано большое число языков, точного числа которых никто не знает. Языки программирования могут отличаться по многим критериям. Укажите критерий, который не применяется при сравнении языков программирования?
Чем отличается регулярная грамматика от грамматики БНФ?
Вершинный (начальный, основной) символ грамматики это:
Какие утверждения справедливы для грамматики и языка, порожденного грамматикой?
Какие высказывания являются корректными по отношению к понятию грамматики языка программирования?
Какое из высказываний является некорректным по отношению к понятиям языка программирования и его грамматики?
Какая часть не является частью грамматики языка, описывающей синтаксис с помощью БНФ?
Будем полагать, что поезд - это локомотив, за которым следует один или несколько вагонов. Какие грамматики корректно описывают понятие "поезд"?