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

39. Распознавателем для регулярных языков является ...

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

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

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

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

40. Распознавателем для языков с фразовой структурой является ...

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

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

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

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

41. Распознаватели для LR(k) грамматик с k > 1 ...

1) Широко используются

2) Используются

Практически не используются

42. Самая левая простая фраза правила грамматики …

1) Редукция

2) Простая фраза

3) Продукция

Основа

43. Символ в правой части правил грамматики, которому в процедуре рекурсивного спуска соответствует вызов процедуры ... – нетерминальный

44. Символ в правой части правил грамматики, которому в процедуре рекурсивного спуска соответствует его сопоставление с очередным символом входной строки ... – терминальный

45. Символы, для которых предиктивный анализатор состоит из процедур ... – нетерминальные

46. Символы, для которых предиктивный анализатор состоит из процедур …

1) Терминальные

2) Недостижимые

Нетерминальные

47. Символы, для которых число процедур для алгоритма рекурсивного спуска равно числу символов грамматики ...

1) Терминальные

2) Зависимые

Нетерминальные

48. Символы, между которыми проверяются в процессе работы отношения операторного предшествования ... – терминальные

49. Синтаксический анализ, при котором цепочка входных символов просматривается слева направо, а дерево строится сверху вниз ... – нисходящий

50. Синтаксический анализ, при котором цепочка входных символов просматривается слева направо, а дерево строится снизу вверх ... – восходящий

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

52. Тип распознавателя по способу построения дерева вывода на основе алгоритма «сдвиг-свертка» ... – восходящий

53. Тип распознавателя по способу построения дерева вывода на основе алгоритма «сдвиг-свертка» ...

1) Нисходящий

2) Редуктивный

3) Сдвигающий

Восходящий

54. Увеличение количества шагов алгоритма функционирования распознавателя LR(k)-грамматики при росте длины входной цепочки символов ...

1) Экспоненциальное

2) Пропорциональное

3) Квадратичное

Линейное

55. Фигурным скобкам в правой части правил грамматики для нетерминала в процедуре рекурсивного спуска соответствует ... – цикл

56. Фигурным скобкам в правой части правил грамматики для нетерминала в процедуре рекурсивного спуска соответствует ...

1) Вызов процедуры

2) Останов

3) Функция

Цикл

57.Функции, использующиеся при построении предиктивного синтаксического анализатора:

1) NEXT

2) SECOND

FOLLOW

FIRST

58. Часть сентенциальной формы, которая заканчивается на основе, называется ...

1) Головой

2) Сентенциальной формой

3) Порождением

Активным префиксом

59. - леворекурсивный

60.

1) леворекурсивная

2) Контекстно-зависимая

3) Однозначная

Операторная

61.

1) начальный

2) Рекурсивный

3) Базовый

4) Леворекурсивный

62. Леворекурсивная грамматика E -> E+T|E-T|T после использования факторизации и итерации примет вид …

1) E -> T{T|T}

2) E -> E{+E|-E}

3) E -> T{T|T|T}

4) E -> T{+T|-T}

63.

1) Оба символа

2)

3)

64.

1) Оба символа

2)

3)

65. - синтаксический

66.

1) семантический

2) Грамматический

3) Лексический

Синтаксический

67.

1)

2)

3) Оба символа

68. - восходящим

69.

1) Нерекурсивным

2) Коротким

3) Нетерминальным

Цепным

70.

1) Нисходящим

2) Прогнозирующим

3) Рекурсивным

Восходящим

71. - операторного

72.

1) Конечным автоматом

2) КС-грамматикой

3) Машиной Тьюринга

МП-автоматом

73.

1) Недетерминированным

2) Разрешимым

3) Устойчивым

Детерминированным

74.

1) Заключительным состоянием

2) Отношениемперехода

3) Начальным состоянием

4) Конфигурацией

75.

1) Однозначной

2) Предшествования

3) Приведенной

Операторной

76.

Операторной

77.

1) FOLLOW(k, A)

2)

3) FIRST(k, A)

4)

78.

LL(1)

79.

1) FIRST (k, A)

2)

3)

4) FOLLOW(k, A)

80.

1)

2)

3)

4)

81.

1)

2)

3)

4)

82.

1)

2)

3)

4)

83.

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

2) перенос

3) свертка

Завершение

84.

1) LR(1)

2) LR(k)

3) LL(k)

LL(1)

85.

1)

2)

3)

4)

86.

1)

2)

3)

4)

87.

1)

2)

3)

4)

88.

89.

1) Символ S

2) Не R, и не S

3) Оба символа R и S

Символ R

90.

1) Первый

2) Промежуточный

Последний

91.

1) FIRST(1,b)

2)

3) FIRST(1,B)

4) {b}

92.

1) {B}

2)

3) FOLLOW(1, B)

FIRST(1, B)

93.

1) Бинарное дерево

2) Сентенциальное дерево

3) Грамматическое дерево

Дерево вывода

94.

1) LL

2) Лексического

3) LU

4) LR

 

1. L - атрибутные определения включают все синтаксически управляемые определения, основанные на грамматиках ...

LL(k)

LR(k)

LR(1)

LL(1) +

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

Входа

Абсолютный адрес

Выхода

Возврата +

3. Анализ входной программы, который может быть произведён только после завершения её синтаксического анализа ... семантический

4. Аргументы, передаваемые вызываемой процедуре ...

Реальные

Виртуальные

Формальные

Фактические +

5. Атрибуты, значения которых в узле дерева разбора определяются атрибутами родительского и/или дочерних по отношению к родительскому узлов ... наследуемые

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

Синтезируемые

Родительские

Наследуемые +

7. Атрибуты могут иметь символы ...

Только терминальные

Только нетерминальные