В грамматике G(VT,VN,P,S) вывод вида АÞ*А, AÎVN называется
(*ответ*) циклом
следствием
соответствием
рекурсией
В конфигурации МП-автомата (q,α,w) q означает
(*ответ*) текущее состояние автомата
функцию переходов автомата
содержимое магазина
цепочку еще непрочитанных символов на входе автомата
В множество достижимых символов грамматики первоначально входит символ грамматики
(*ответ*) целевой
любой
конечный
начальный
В МП-автоматах переходы, при которых входной символ игнорируется, называются
(*ответ*) l-тактами
α - переходы
l- переходы
α -тактами
В нормальную форму Хомского можно преобразовать КС-грамматику
(*ответ*) любую
нормальную
недетерминированную
детерминированную
В общем виде МП-автомата R(Q,V,Z,d,q0,z0,F) Z означает
(*ответ*) специальный конечный алфавит магазинных символов автомата
начальный символ магазина
алфавит входных символов автомата
множество состояний автомата
В определении грамматики G(VT,VN,P,S) S означает
(*ответ*) целевой символ грамматики
множество правил грамматики
множество нетерминальных символов
множество терминальных символов
В определении грамматики G(VT,VN,P,S) VN означает
(*ответ*) множество нетерминальных символов
множество правил грамматики
целевой символ грамматики
множество терминальных символов
В определении грамматики G(VT,VN,P,S) VT означает
(*ответ*) множество терминальных символов
множество правил грамматики
целевой символ грамматики
множество нетерминальных символов
В определении грамматики G(VT,VN,P,S) Р означает
(*ответ*) множество правил грамматики
целевой символ грамматики
множество терминальных символов
множество нетерминальных символов
В ОС UNIX количество суперпользователей
(*ответ*) только 1
только 2
от 1 до 4
любое количество
В ОС Windows NT для собственно системных модулей, функционирующих в статусе задач, зарезервирована очередь с номером
(*ответ*) 0
16
31
1
В ОС Windows NT используется такая дисциплина диспетчеризации процессов, как
(*ответ*) RR
SRT
FCFS
SJN