Для построения дерева вывода методом «сверху вниз» используется вывод
(*ответ*) левосторонний
восходящий
нисходящий
правосторонний
Для построения распознавателей LL(k)-грамматик используется множество терминальных цепочек, выводимых из αÎ(VTÈVN)*, укороченных до k символов
(*ответ*) FIRST(k,α)
k(FIRST)
FR(k,α)
FOLLOW(k,A)
Для преобразования в нормальную форму Хомского предварительно грамматику надо
(*ответ*) преобразовать в приведенный вид
детерминировать
упростить
преобразовать в нормальный вид
Для преобразования произвольной КС-грамматики к приведенному виду, необходимо удалить: 1) единичные символы; 2) все бесплодные символы; 3) все недостижимые символы; 4) правила; 5) цепные правила - из перечисленного
(*ответ*) 2, 3, 5
1, 4, 5
3, 4, 5
1, 2, 3
Для проверки принадлежности заданного языка классу КС-языков служит лемма о
(*ответ*) разрастании
объединении
однозначности
правдоподобии
Для работы с дискетами была разработана система
(*ответ*) FAT12
FAT8
super-FAT
FAT16
Для работы с жесткими дисками была разработана система
(*ответ*) FAT16
FAT8
super-FAT
FAT12
Для распознавателя на основе алгоритма «сдвиг-свертка» естественным является построение дерева вывода
(*ответ*) снизу вверх
справа налево
слева направо
сверху вниз
Для регулярных языков распознавателями являются автоматы
(*ответ*) односторонние недетерминированные
двусторонние детерминированные
двусторонние недетерминированные
односторонние детерминированные
Для установления связи между виртуальными и реальными устройствами ввода/вывода используется таблица
(*ответ*) описания виртуальных логических устройств
дескрипторов процессов
прерываний
оборудования
Для языков с фразовой структурой необходим распознаватель - автомат
(*ответ*) недетерминированный двусторонний
детерминированный односторонний
недетерминированный односторонний
детерминированный двусторонний
Дополнительными методами передачи сообщений в ОС QNX являются методы: 1) почтовых ящиков; 2) представителей; 3) сигналов; 4) семафоров - из перечисленного
(*ответ*) 2, 3
1, 2, 3
3, 4
1, 2