Теория и реализация языков программирования - тест 4

Вывод, в котором в любой сентенциальной форме на каждом шаге делается подстановка самого левого нетерминала, называется

Вывод, в котором в любой сентенциальной форме на каждом шаге делается подстановка самого правого нетерминала, называется

Левосторонним называется вывод, в котором в любой сентенциальной форме на каждом шаге производится

Пара, состоящая из множества вершин и множества линейно упорядоченных списков дуг, имеет название

Упорядоченный граф - это

Упорядоченный граф по своей сути является

Упорядоченное помеченное дерево по своей сути является

Процесс определения принадлежности строки языку называют

Построение дерева разбора для строки носит название

Восстановление древа вывода для строки, принадлежащей языку

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

Если в грамматике имеется такой нетерминал, что для некоторой цепочки существует левосторонний вывод нетерминала, то такая грамматика называется

В понятие автомата с магазинной памятью входят

К понятию автомата с магазинной памятью следует отнести

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

Самый левый символ цепочки считается

Верхним символом магазина считается

Первый символ цепочки находится

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

При начальной конфигурации автомата с магазинной памятью

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

Степень рефлексивно-транзитивного замыкания бинарного отношения

Степень транзитивного замыкания бинарного отношения

Множество всех цепочек, допускаемых автоматом, называется

Переворачивание цепочки

Обращение цепочки

Допуск цепочки можно произвести

Язык допускается автоматом с магазинной памятью тогда и только тогда, когда он допускается

Автоматы с магазинной памятью и контекстно-свободные грамматики по отношению друг к другу

Язык является контекстно-свободным тогда и только тогда, когда он допускается

Нетерминалы и правила вывода грамматики определены так, что работе автомата при обработке цепочки соответствует

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

Детерминированным контекстно-свободным языком называется язык, который

Детерминированные автоматы с магазинной памятью имеют

Контекстно-свободные языки, не являющиеся детерминированными

К компонентам расширенного автомата с магазинной памятью относят