Конфигурация распознавателя определяется параметрами: 1) содержимое выходной цепочки символов; 2) содержимое входной цепочки символов; 3) состояние УУ; 4) содержимое внешней памяти; 5) содержимое внутренней памяти -из перечисленного
(*ответ*) 2, 3, 4
2, 3, 5
1, 4, 5
1, 2, 3
КС-грамматика в нормальной форме Хомского сдержит правило для A,B,CÎVN
(*ответ*) А ® ВС
АВС ® ВС
А ® АВС
АВ ® С
КС-грамматика в нормальной форме Хомского сдержит правило для AÎVN и aÎVT
(*ответ*) А ® а
А ® Аа
аА ® а
Аа ® аА
Леволинейные автоматные грамматики G(VT,VN,P,S) могут иметь правила видов (где A,BÎVN, tÎVT)
(*ответ*) A®Bt или A®t
A®tB или A®t
A®tB
A®Bt
Леволинейные грамматики G(VT,VN,P,S), V = VNÈVT могут иметь правила видов (где A,BÎVN, γÎVT*)
(*ответ*) А®Вγ или А®γ
А®Вγ или А®В
А®Вγ или А®АВγ
А®γВ или А®γ
Логика работы распознавателей с возвратом основана на моделировании МП-автомата
(*ответ*) недетерминированного
с ограниченным множеством состоянием
с одним состоянием
детерминированного
Лучшие характеристики среди всех универсальных алгоритмов распознавания входных цепочек для произвольных КС-грамматик имеет алгоритм
(*ответ*) Эрли
Янгера
Хомского
Кока-Янгера-Касами
Любая грамматика, допускающая разбор по методу рекурсивного спуска, является
(*ответ*) LL(l)
рекурсивной
регулярной
LL(0)
Любая регулярная грамматика является грамматикой
(*ответ*) КС
регулярные
НКС
УКС
Максимальная длина имени файла в NTFS
(*ответ*) 255 символов
не ограничена
32 символа
8 символов
Максимально возможные размеры файла в NTFS составляют
(*ответ*) 16 Эбайт
256 Мбайт
16 Мбайт
1 Гбайт
Максимальное число первичных разделов на диске равно
(*ответ*) 4
не ограничено
2
1