Для выявления соответствия строк символов идентификаторам служат
(*ответ*) макроопределения
указатели
макрокоманды
метки
Для грамматики с фразовой структурой вида G(VT,VN,P,S), V=VNÈVT правила имеют вид
(*ответ*) α®β, где αÎV+, βÎV*
α®β, где αÎP, βÎS
α«β, где αÎV+, βÎV*
α®β, где αÎV*, βÎ V+
Для динамической области памяти компилятор
(*ответ*) порождает фрагмент кода, который отвечает за распределение памяти
никаких специальных действий не производит
дает команду ОС на выделение адреса
непосредственно выделяет адрес
Для классификации самого языка среди всех его грамматик всегда выбирается грамматика с классификационным типом
(*ответ*) максимально возможным
наиболее удобным для описания
любым возможным
минимально возможным
Для контекстно-зависимых языков распознавателями являются автоматы
(*ответ*) двусторонние недетерминированные
односторонние недетерминированные
двусторонние детерминированные
односторонние детерминированные
Для контекстно-свободных языков распознавателями являются автоматы
(*ответ*) односторонние недетерминированные
двусторонние детерминированные
односторонние детерминированные
двусторонние недетерминированные
Для любого языка, заданного контекстно-зависимой грамматикой, можно построить грамматику
(*ответ*) неукорачивающую
ограниченную
постоянную
регулярную
Для минимизации автомата используется алгоритм
(*ответ*) построения эквивалентных состояний КА
оптимизации
поиска экстремума
построения эквифинальных состояний КА
Для операции обращения справедливо следующее равенство " α,β
(*ответ*) (αβ)R = βRαR
(αβ)R = αβR
(αβ)R = (βα)R
(αβ)R = αRβR
Для операции повторения справедливо следующее равенство " α: α2 =
(*ответ*) αα
αRαR
α+α
α*α
Для организации использования многими параллельно выполняющимися задачами неразделяемых устройств ввода/вывода вводится понятие
(*ответ*) виртуального устройства
драйвера
сегмента
закрепленного устройства
Для организации обратной связи между процессором и устройствами ввода/вывода используется таблица
(*ответ*) прерываний
дескрипторов процессов
описания виртуальных логических устройств
оборудования
Для построения вывода по алгоритму Кока-Янгера-Касами грамматика должна быть в нормальной форме
(*ответ*) Хомского
Янгера-Касами
Кока-Янгера
Кока-Янгера-Касами