Шпоры по СПО / Лекции 5,6,7,8 - Тест

а)

Автомат, который позволяет определить принадлежность цепочки символов некоторому языку.

б)

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

в)

Конечный автомат, задающий язык (мн-во всех цепочек принадлежащих языку)

г)

Все ответы верны

а)

В автоматной грамматике возможно правило вида: , а в обычной регулярной нет

б)

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

в)

Автоматная грамматика может содержать правила вида или , а обычная нет

г)

Регулярные грамматики могут быть как леволинейными так и праволинейными, а автоматные только леволинейными.

а)

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

б)

Если в регулярной грамматике отсутствуют правила вида

в)

Если в регулярной грамматике присутствует правило:

г)

Можно преобразовать в любом случае.

а)

… автомат в графе которого заданы начальное, конечное состояние и состояние ошибки

б)

… автомат в графе которого нет циклов.

в)

… автомат в котором не может возникнуть состояния ошибки

г)

… автомат для всех состояний которого определена функция перехода для всех возможных символов

а)

Исключение из автомата недостижимых состояний

б)

Исключение из автомата недостижимых состояний и построение эквивалентного автомата в котором классы экивалентности исходного автомата являются состояниями результирующего КА.

в)

Построение эквивалентного автомата в котором в каждом из его состояний для любого входного символа функция перехода содержит не более одного состояния

г)

все ответы верны

а)

б)

в)

г)

д)

нет верного ответа

а)

…построить леволинейную грамматику невозможно

б)

… и

в)

…выбирается любое произвольное конечное состояние и

г)

…необходимо проверить все ли конечные состояния достижимы и исключить недостижимые. Если осталось больше одного конечного состояния, то леволинейную грамматику построить невозможно.

а)

односторонние недетерминированые автоматы с магазинной (стековой) внешней памятью - МП-автоматы.

б)

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

в)

двусторонние недетерминированные автоматы с неограниченной внешней памятью

г)

односторонние недетерминированные автоматы без внешней памяти

а)

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

б)

…предусматривает возврат назад к ранее запомненым состояниям МП-автомата в случае если был возможен выбор одного состояния из набора следующих состояний

в)

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

г)

нет правильных ответов

а)

в случае недетерминированного автомата приходится делать нетривиальный выбор следующего состояния (выбор альтернативы).

б)

если на верхушке стека автомата находится нетерминальный символ , а в правилах грамматики содержатся правила вида то приходится делать выбор между

в)

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

г)

нет верного ответа

а)

шаг работы алгоритма во время которого два правила вида , заменяются одним правилом

б)

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

в)

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

г)

нет верного ответа

Грамматики

Имеют правила вида:

☺

1

транслятор

а

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

2

2

компилятор

б

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

1

3

интерпретатор

в

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

3

а)

…имена переменных, констант и их типы, имена функций, тип возвращаемого результата для функции, типы аргументов для этой функции.

б)

..список и типы всех лексем, которые встретились в тексте программы.

в)

…только описание всех переменных применяемых в программе.

г)

нет верного ответа