Математическая теория формальных языков

Упражнение 1:

Номер 1

Процесс нахождения дерева вывода слова в заданной контекстно-свободной грамматике называется

Ответ:

(1) синтаксическим анализом

(2) синтаксической интерполяцией

(3) синтаксическим разбором

Номер 2

Синтаксическим анализом называют

Ответ:

(1) процесс нахождения дерева вывода слова

(2) процесс интерполяции дерева вывода слова

(3) процесс итерации дерева вывода слова

Номер 3

Синтаксический разбор - это

Ответ:

(1) система методов, направленных на разделение символов по группам

(2) процесс нахождения дерева вывода слова

(3) применение итерации ко всем словам алфавита

Упражнение 2:

Номер 1

Последовательность правил, примененных при выводе в контекстно-свободной грамматике, называется

Ответ:

(1) приоритет

(2) протокол

(3) порядок вывода

Номер 2

Протокол вывода в контекстно-свободной грамматике - это

Ответ:

(1) последовательность символовк

(2) последовательность правил

(3) ограничение определения приоритетов

Номер 3

Протоколом левостороннего вывода в контекстно свободной грамматике принято называть

Ответ:

(1) последовательность правил, примененных в этом выводе

(2) свойства обмена символами между языками

(3) зависимость количества символов алфавита от его избыточности

Упражнение 3:

Номер 1

Разным левосторонним выводам в одной и той же контекстно-свободной грамматике соответствуют

Ответ:

(1) все целые числа

(2) пустые протоколы

(3) разные протоколы

Номер 2

Разные протоколы соответствуют

Ответ:

(1) разным левосторонним выводам

(2) одинаковым левосторонним выводам

(3) итерационным левосторонним выводам

Номер 3

НПротокол левостороннего вывода в контекстно-свободной грамматике является описанием соответствующего дерева вывода

Ответ:

(1) в порядке суффиксного обхода

(2) в порядке префиксного обхода

(3) посредством усреднения между суффиксным и префиксным обходами

Упражнение 4:

Номер 1

При префиксном обходе упорядоченного дерева в первую очередь посещается

Ответ:

(1) крона

(2) главная ветвь

(3) корень

Номер 2

Корень дерева вывода при префиксном обходе посещается

Ответ:

(1) в первую очередьв

(2) последним

(3) в середине данного цикла

Номер 3

Префиксный обход первого непосредственного потомка корня выполняется

Ответ:

(1) после обхода корня

(2) непосредственно во время обхода корня

(3) перед осмотром корня

Упражнение 5:

Номер 1

Левым разбором слова в контекстно-свободной грамматике называется

Ответ:

(1) протокол любого левостороннего вывода слова в грамматике

(2) получение итерации результата левостороннего вывода

(3) получение инъективного левостороннего вывода

Номер 2

Протокол любого левостороннего вывода слова в грамматике имеет название

Ответ:

(1) левого подхода

(2) левой итерации

(3) левого разбора

Номер 3

Левый разбор по своей сути является

Ответ:

(1) символом

(2) алфавитом

(3) протоколом

Упражнение 6:

Номер 1

Процесс нахождения левого разбора слова в заданной контекстно-свободной грамматике называется

Ответ:

(1) восходящим разборомя

(2) нисходящим разбором

(3) усредненным разбором

Номер 2

Нисходящим разбором принято называть

Ответ:

(1) процесс нахождения левого разбора слова

(2) процесс нахождения правого разбора слова

(3) разделение символов алфавита по группам

Номер 3

По своей сути нисходящий разбор является

Ответ:

(1) итерационным шагом

(2) аддитивным преобразованием

(3) процессом нахождения левого разбора слова

Упражнение 7:

Номер 1

Конечную последовательность конфигураций автомата с магазинной памятью, каждая из которых получается из предыдущей одним тактом работы автомата, называют

Ответ:

(1) вычислительным процессом

(2) методической итерацией

(3) аддитивной конъюнкцией

Номер 2

Вычислительный процесс автомата с магазинной памятью по своей сути является

Ответ:

(1) полным итерационным инъективным множеством

(2) пустым множеством

(3) последовательностью конфигураций

Номер 3

Одним тактом работы автомата с магазинной памятью получается

Ответ:

(1) любая из конфигураций

(2) любая конфигурация, кроме первой

(3) любая конфигурация, исключая последнюю

Упражнение 8:

Номер 1

Грамматика может обладать

Ответ:

(1) аддитивно-итерационной формой

(2) конъюктивно-итерационной формой

(3) сентенциальной формой

Номер 2

Сентенциальная форма грамматики по своей сути является

Ответ:

(1) алфавитом

(2) языком

(3) словом

Номер 3

Сентенциальная форма

Ответ:

(1) может быть присуща грамматике

(2) несвойственна грамматике

(3) не связана с понятием грамматики

Упражнение 9:

Номер 1

Устранение из грамматики бесполезных символов

Ответ:

(1) возможно

(2) невозможно

(3) не применяется на практике

Номер 2

Обращенную последовательность правил, примененных в выводе называют

Ответ:

(1) левосторонним выводом

(2) правосторонним выводом

(3) усредненным выводом

Номер 3

Разным правосторонним выводам в одной и той же контекстно-свободной грамматике соответствуют

Ответ:

(1) одинаковые протоколы

(2) разные протоколы

(3) как одинаковые, так и разные протоколы

Математическая теория формальных языков - тест 13