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

Упражнение 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) является только автомат и грамматика

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