Какие утверждения справедливы для грамматики и языка, порожденного грамматикой?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
грамматика позволяет каждую терминальную последовательность, не являющуюся образцом, преобразовать в предложение языка
грамматика задает механизм распознавания - для каждой терминальной последовательности можно установить, является ли она образцом вершинного символа - предложением языка(Верный ответ)
конечное множество правил грамматики не может порождать бесконечное множество предложений языка
язык, порожденный грамматикой, это множество предложений, являющихся образцами вершинного (основного, начального) символа грамматики(Верный ответ)
грамматика задает механизм порождения, - позволяя сгенерировать любое предложение языка(Верный ответ)
для большинства языков множество его предложений бесконечно(Верный ответ)