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