Класс грамматик, основанный на принципе выбора одной альтернативы из множества возможных на основе нескольких очередных символов в цепочке, называется
(*ответ*) LL(k)
RR(k)
LLR
L(kr)
Класс детерминированных КС-языков замкнут относительно операции
(*ответ*) дополнения
объединения
пересечения
умножения
Класс детерминированных КС-языков полностью совпадает с классом языков
(*ответ*) LR(1)
LL(0)
регулярных
недетерминированных КС
Класс КС-языков замкнут относительно операции
(*ответ*) подстановки
пересечения
дополнения
гетероморфизма
Когда символ определяется сам через себя в одном правиле, рекурсия называется
(*ответ*) явной
неявной
косвенной
итерационной
Когда символ определяется сам через себя через цепочку правил, рекурсия называется
(*ответ*) косвенной
явной
итерационной
цепочной
Количество символов цепочки называют _ цепочки
(*ответ*) длиной
Конечный автомат, у которого имеется стек, называется
(*ответ*) магазинным автоматом
детерминированным автоматом
недетерминированным автоматом
расширенным автоматом
Конкатенация цепочек α и β обозначается
(*ответ*) αβ
α+β
α*β
|αβ|
Контекстно-свободные грамматики, которые не содержат недостижимых и бесплодных символов, циклов и -правил, – это
(*ответ*) приведенные грамматики
грамматики в нормальной форме Хомского
грамматики предшествования
LR грамматики
Конфигурацию конечного автомата на каждом шаге работы можно определить в виде (q,,n), где q
(*ответ*) текущее состояние автомата
конечное состояние автомата
цепочка входных символов
положение указателя в цепочке символов
Конфигурация распознавателя определяется параметрами
(*ответ*) содержимое входной цепочки символов
(*ответ*) состояние УУ
(*ответ*) содержимое внешней памяти
содержимое выходной цепочки символов
Леволинейные и праволинейные грамматики
(*ответ*) эквивалентны
однозначны
не эквивалентны
контекстно-зависимы