Алгоритм Кока-Янгеля-Касами относится к распознавателям
(*ответ*) табличным
на основе сдвиг-свертка
с возвратом
нисходящим
Алгоритм удаления недостижимых символов строит
(*ответ*) множество достижимых символов грамматики
множество псевдоудаляемых символов
множество правил недостижимости
функцию недостижимости
Алгоритм Эрли строит
(*ответ*) последовательность списков ситуаций
множество объектов
совокупность правил
таблицу
В алгоритме Эрли метасимвол особого вида обозначается
(*ответ*) •
*
^
#
В грамматике G(VT,VN,P,S) вывод вида А*А, AVN называется
(*ответ*) циклом
рекурсией
соответствием
следствием
В множество достижимых символов грамматики первоначально входит символ грамматики
(*ответ*) целевой
начальный
конечный
любой
В МП-автоматах переходы, при которых входной символ игнорируется, называются
(*ответ*) -тактами
α -тактами
- переходами
α - переходами
В нормальную форму Хомского можно преобразовать КС-грамматику
(*ответ*) любую
детерминированную
недетерминированную
нормальную
В определении грамматики G(VT,VN,P,S) S означает
(*ответ*) целевой символ грамматики
множество терминальных символов
множество нетерминальных символов
множество правил грамматики
В определении грамматики G(VT,VN,P,S) VN означает
(*ответ*) множество нетерминальных символов
множество терминальных символов
целевой символ грамматики
множество правил грамматики
В определении грамматики G(VT,VN,P,S) VT означает
(*ответ*) множество терминальных символов
множество нетерминальных символов
целевой символ грамматики
множество правил грамматики
В определении грамматики G(VT,VN,P,S) Р означает
(*ответ*) множество правил грамматики
множество нетерминальных символов
множество терминальных символов
целевой символ грамматики
В основе синтаксических конструкций большинства современных языков программирования лежат языки
(*ответ*) КС
с фразовой структурой
квазирегулярные
регулярные