Наиболее распространенными способами задания грамматик являются: 1) с использованием специальных символов; 2) с использованием метасимволов; 3) в табличном виде; 4) в графическом виде - из перечисленного
(*ответ*) 2, 4
1, 4
1, 3
2, 3
Начальная конфигурация МП-автомата определяется как
(*ответ*) (q0,α,z0), αÎV*
(q0,α,z0), αÏV*
(q,α,z), αÎVT
(q,α,z), αÎVN
Недостатком алгоритма рекурсивного спуска является
(*ответ*) ограниченная применимость
неоднозначность вывода
объемность вычислений
сложность реализации
Недостатком бинарного поиска идентификаторов в таблице идентификаторов является
(*ответ*) требование упорядочивания таблицы идентификаторов
большая потребность в оперативной памяти
сложность организации поиска
неоднозначность результата поиска
Недостатком синтаксических деревьев является
(*ответ*) сложность преобразования в линейную последовательность команд
невозможность полной формализации
большой объем
невозможность преобразования в линейную последовательность команд
Непосредственная выводимость цепочки β из цепочки α обозначается
(*ответ*) α Þ β
α >> β
α Þ*β
α ® β
Неукорачивающие грамматики имеют правила вида α®β, где α,βÎV+ и
(*ответ*) |β|³|α|
|β|>|α|
|α|³|β|
|β|¹|α|
Нисходящий распознаватель с возвратом моделирует работу МП-автомата
(*ответ*) с одним состоянием
с ограниченым множеством состоянием
детерминированного
недетерминированного
Нисходящий распознаватель с возвратом распознает цепочки языка
(*ответ*) КС
любого
регулярного
КЗ
Нормальная форма Грейбах является удобной формой представления грамматик для построения распознавателей
(*ответ*) нисходящих левосторонних
восходящих правосторонних
нисходящих правосторонних
восходящих левосторонних
Область памяти, выделяемая один раз и действующая все время выполнения программы, называется
(*ответ*) глобальной
локальной
последовательной
статической
Область памяти, которая может быть освобождена по завершении выполнения фрагмента программы, называется
(*ответ*) локальной
статической
динамической
глобальной