Логика работы распознавателей с возвратом основана на моделировании МП-автомата
(*ответ*) недетерминированного
детерминированного
с одним состоянием
с ограниченным множеством состоянием
Лучшие характеристики среди всех универсальных алгоритмов распознавания входных цепочек для произвольных КС-грамматик имеет алгоритм
(*ответ*) Эрли
Кока–Янгера–Касами
Хомского
Янгера
Любая автоматная грамматика является
(*ответ*) регулярной
нерегулярной
контекстно-свободной
фразовой
Любая грамматика, допускающая разбор по методу рекурсивного спуска, является
(*ответ*) LL(l)
LL(0)
регулярной
рекурсивной
Минимизация КА заключается в построении эквивалентного КА с меньшим числом
(*ответ*) состояний
символов
переменных
операторов
Множества допустимых цепочек символов почти эквивалентных языков могут различаться на
(*ответ*) пустую цепочку символов
цепочку символов 0
один символ
повторяющиеся подряд символы
На структуру правил грамматик с фразовой структурой накладываются ограничения
(*ответ*) никакие
линейные
по объему
по синтаксису
Набор правил, определяющий допустимые конструкции языка, - это
(*ответ*) синтаксис языка
семантика языка
лексика языка
грамматика языка
Найдите правильный результат α2 =
(*ответ*) αα
α*α
α+α
αRαR
Недостатком алгоритма рекурсивного спуска является
(*ответ*) ограниченная применимость
сложность реализации
объемность вычислений
неоднозначность вывода
Нетерминальный символ, из которого нельзя вывести ни одной цепочки терминальных символов, называется
(*ответ*) бесплодным
недостижимым
цепным
пустым
Нисходящий распознаватель с возвратом моделирует работу МП-автомата
(*ответ*) с одним состоянием
недетерминированного
детерминированного
с ограниченным множеством состоянием
Нисходящий распознаватель с возвратом распознает цепочки языка
(*ответ*) КС
КЗ
регулярного
любого