Самыми сложными являются языки
(*ответ*) с фразовой структурой
регулярные
УКС
НКС
Символ А в КС-грамматике, для которого существует цепочка вывода вида А+а, называется
(*ответ*) рекурсивным
недостижимым
бесплодным
цепным
Символы, которые входят в алфавит языка, порождаемого грамматикой, называются
(*ответ*) терминальными
нетерминальными
целевыми
метасимволами
Символы, которые содержат слова, понятия, конструкции языка, называются
(*ответ*) нетерминальными
терминальными
целевыми
метасимволами
Синтаксический распознаватель цепочек любого языка программирования может быть построен на основе
(*ответ*) ДМП-автомата
МП-автомата
МП-грамматики
ДМП- грамматики
Совокупность слов языка, это
(*ответ*) лексика языка
синтаксис языка
семантика языка
грамматика языка
Счетное множество допустимых символов языка, – это
(*ответ*) алфавит
цепочка
слово
грамматика
Укажите выражение, тождественное данному: (αβ)γ =
(*ответ*) α(βγ)
α|βγ|
γ(αβ)
(βα)γ
Управляющая таблица для распознавателя LR(k)-грамматик состоит из частей
(*ответ*) действия
(*ответ*) переходы
правила
объекты
Установите соответствие
для языков с фразовой структурой распознавателем является < машина Тьюринга
для контекстно-зависимых языков распознавателями являются < двусторонние недетерминированные автоматы
для контекстно-свободных языков распознавателями являются < односторонние недетерминированные автоматы
для регулярных языков распознавателями являются < конечные автоматы
Формальные грамматики классифицируются по
(*ответ*) структуре их правил
степени сложности
степени контекстной зависимости
структуре их языков
Целями преобразований КС-грамматик являются
(*ответ*) упрощение правил грамматики
(*ответ*) облегчение создания распознавателя языка
сокращение количества символов
облегчение восприятия человеком
Широко используются при описании синтаксических конструкций языков программирования грамматики
(*ответ*) КС
УКС
НКС
регулярные