Нормальная форма Грейбах является удобной формой представления грамматик для построения распознавателей
(*ответ*) нисходящих левосторонних
восходящих левосторонних
нисходящих правосторонних
восходящих правосторонних
Описание способа построения предложений некоторого языка, – это
(*ответ*) грамматика языка
синтаксис языка
семантика языка
лексика языка
Основной операцией над цепочками символов является операция «_»
(*ответ*) конкатенация
вычитание
пересечение
перестановка
Перечислите алгоритмы относящиеся к табличным распознавателям
(*ответ*) Алгоритм Кока-Янгеля-Касами
(*ответ*) Алгоритм Эрли
сдвиг-свертка
нисходящий с возвратом
По видам памяти распознаватели бывают следующих типов
(*ответ*) без внешней памяти
(*ответ*) с ограниченной внешней памятью
(*ответ*) с неограниченной внешней памятью
с ограниченной внутренней памятью
По видам устройства управления распознаватели подразделяются на
(*ответ*) детерминированные
(*ответ*) недетерминированные
стохастические
алгоритмизированные
По столбцам управляющей таблицы для распознавателя LR(k)-грамматик распределены все терминальные и нетерминальные символы грамматики в части
(*ответ*) переходы
действия
правила
объекты
Правила грамматики строятся так, чтобы в левой части каждого правила
(*ответ*) был хотя бы один нетерминальный символ
был хотя бы один терминальный символ
отсутствовали нетерминальные символы
отсутствовали терминальные символы
При выполнении такта МП-автомата в стеке удаляется
(*ответ*) верхний символ
цепочка, соответствующая правилу перехода
нижний символ
цепочка метасимволов
При выполнении такта МП-автомата добавляется
(*ответ*) цепочка, соответствующая правилу перехода
верхний символ
нижний символ
цепочка метасимволов
При построении дерева вывода сверху вниз в корень дерева помещается символ
(*ответ*) целевой
любой
корневой
начальный
При построении предложений нетерминальный символ может быть заменен на ту или иную цепочку символов в зависимости от контекста в грамматиках
(*ответ*) КЗ
КС
УКС
НКС