Вопрос: Языки простого предшествования являются собственным подмножеством языков 
(*ответ*) LR 
 простого предшествования 
 регулярных 
 недетерминированных КС 
(αβ)γ = 
(*ответ*) α(βγ) 
 (βα)γ 
 γ(αβ) 
 α|βγ|
Для неоднозначной грамматики существует эквивалентная ей однозначная грамматика:
(*ответ*) да, для неоднозначной грамматики существует эквивалентная ей однозначная грамматика
 нет, для неоднозначной грамматики не существует эквивалентная ей однозначная грамматика
Для цепочки символов важен состав, количество и порядок символов:
(*ответ*) да, для цепочки символов важен состав, количество и порядок символов
 нет, для цепочки символов не важен состав, количество и порядок символов
Конкатенация обладает свойством коммутативности:
(*ответ*) нет, конкатенация не обладает свойством коммутативности
 да, конкатенация обладает свойством коммутативности
С терминального символа можно продолжить цепочку вывода:
(*ответ*) нет, с терминального символа нельзя продолжить цепочку вывода
 да, с терминального символа можно продолжить цепочку вывода
Язык программирования может определяться неоднозначной грамматикой:
(*ответ*) нет, язык программирования не может определяться неоднозначной грамматикой
 да, язык программирования может определяться неоднозначной грамматикой
Все естественные языки - языки с фразовой структурой:
(*ответ*) да, все естественные языки - языки с фразовой структурой
 нет, не все естественные языки - языки с фразовой структурой
Два конечных автомата эквивалентны, если задают один и тот же язык:
(*ответ*) да, два конечных автомата эквивалентны, если задают один и тот же язык
 нет, два конечных автомата эквивалентны, если не задают один и тот же язык
Конечные автоматы могут распознавать все языки, порождаемые грамматиками:
(*ответ*) нет, конечные автоматы не могут распознавать все языки, порождаемые грамматиками
 да, конечные автоматы могут распознавать все языки, порождаемые грамматиками
Лексический анализатор является обязательной частью компилятора:
(*ответ*) нет, лексический анализатор не является обязательной частью компилятора
 да, лексический анализатор является обязательной частью компилятора
Любая контекстно-свободная грамматика является регулярной грамматикой:
(*ответ*) нет, не любая контекстно-свободная грамматика является регулярной грамматикой
 да, любая контекстно-свободная грамматика является регулярной грамматикой
LL(1)-грамматика является однозначной:
(*ответ*) да, LL(1)-грамматика является однозначной
 нет, LL(1)-грамматика не является однозначной
Класс LR-грамматик является более широким, чем класс LL-грамматик:
(*ответ*) да, класс LR-грамматик является более широким, чем класс LL-грамматик
 нет, класс LR-грамматик является менее широким, чем класс LL-грамматик
Класс КС-языков замкнут относительно операции пересечения:
(*ответ*) нет, класс КС-языков не замкнут относительно операции пересечения
 да, класс КС-языков замкнут относительно операции пересечения
Класс КС-языков замкнут относительно операции подстановки:
(*ответ*) да, класс КС-языков замкнут относительно операции подстановки
 нет, класс КС-языков не замкнут относительно операции подстановки
Функция переходов может иметь пустой входной символ:
(*ответ*) да, функция переходов может иметь пустой входной символ
 нет, функция переходов не может иметь пустой входной символ
IP-адрес состоит из набора семи трехразрядных чисел, разделенных точками:
(*ответ*) нет
 да
SQL Server - программа, расположенная на компьютере сетевого сервера:
(*ответ*) да
 нет
SQL Server обеспечивает интерпретацию запроса и его выполнение в базе данных, формирование результата и выдачу его приложению клиента:
(*ответ*) да
 нет
Категория: разное
Ответы:
Правильные ответы указаны по тесту
тест прошел проверку)