Класс КС-языков замкнут относительно операции
(*ответ*) подстановки
гетероморфизма
дополнения
пересечения
Кластер представляет собой
(*ответ*) один или несколько смежных секторов на диске
2 смежных сектора на диске
4 смежных сектора на диске
один или несколько любых секторов на диске
Когда символ определяется сам через себя в одном правиле, рекурсия называется
(*ответ*) явной
итерационной
косвенной
неявной
Когда символ определяется сам через себя через цепочку правил, рекурсия называется
(*ответ*) косвенной
цепочной
итерационной
явной
Количество полей в таблице идентификаторов для N идентификаторов равно
(*ответ*) N
2N
2N
16
Команду «проверить наличие сигнала готовности» выполняет
(*ответ*) драйвер
супервизор прерываний
препроцессор
супервизор ввода/вывода
Компиляторы с языка ассемблера работают только с памятью
(*ответ*) статической
локальной
виртуальной
динамической
Компиляторы с языка ассемблера реализуются по схеме
(*ответ*) двухпроходной
пятипроходной
однопроходной
трехпроходной
Конкатенация цепочек α и β обозначается
(*ответ*) αβ
|αβ|
α*β
α+β
Контекстно-зависимые грамматики G(VT,VN,P,S), V = VNÈVT имеют правила вида
(*ответ*) α1Аα2®α1βα2, где α1,α2ÎV*, AÎVN, βÎV+
α1Аα2®α1βα2, где α1,α2ÎV+, AÎVN, βÎV*
α1Аα2®βα1α2, где α1,α2ÎV*, AÎVN, βÎV+
α1Аα2®α1α2β, где α1,α2ÎV*, AÎVN, βÎV+
Контекстно-свободные грамматики G(VT,VN,P,S), V = VNÈVT имеют правила вида
(*ответ*) А®β, где AÎVN, βÎV+
А®Аβ, где AÎVN, βÎV+
А®β, где AÎVN, βÎV*
А®β, где AÎV+, βÎVN
Конфигурацию конечного автомата на каждом шаге работы можно определить в виде (q,w,n), где q
(*ответ*) текущее состояние автомата
положение указателя в цепочке символов
цепочка входных символов
конечное состояние автомата