3. Допустимым 4. Синтаксическим
№31 1.1.1.1/31 УС: 2 АБ Время: 1 мин.
Набор G = (N,T,P,S), где
N – алфавит нетерминальных символов; T – алфавит терминальных символов, P – конечное множество правил (или продукций); правило имеет вид a → b, где a, b ∈ (T U N)*, причем a содержит хоть один нетерминальный символ;
S – начальный нетерминальный символ, S ∈ N.
называется:
Эталон ответа: грамматикой
№32 1.1.1.1/32 УС: 1 АБ Время: 0,5 мин.
Набор G = (N,T,P,S), где
N – алфавит нетерминальных символов; T – алфавит терминальных символов, P – конечное множество правил (или продукций); правило имеет вид a → b, где a, b ∈ (T U N)*, причем a содержит хоть один нетерминальный символ;
S – начальный нетерминальный символ, S ∈ N.
называется:
1. Языком +2. Грамматикой
3. Семантикой 4. Синтаксисом
№33 1.1.1.1/33 УС: 2 АБ Время: 1 мин.
По классификации Н. Хомского,
грамматика с правилами вида a → b, где |a | <= |b |. относится к типу:
Эталон ответа: 1
№34 1.1.1.1/34 УС: 1 АБ Время: 0,5 мин.
По классификации Н. Хомского, контекстно-свободной называется грамматика с правилами вида:
1. a → b, где |a | <= |b | и а,b∈ V* +2. A → a, где A ∈ VN, a ∈ V*
3. A → UT | e, где A, U ∈ VN, T ∈ VT
№35 1.1.1.1/35 УС: 1 АБ Время: 0,5 мин.
По классификации Н. Хомского,
грамматика с правилами вида a → b, где |a | <= |b | относится к типу:
1. 0 +2. 1
3. 2 4. 3
№36 1.1.1.1/36 УС: 2 АБ Время: 1 мин.
По классификации Н. Хомского,
грамматика с правилами вида A → a, где A ∈ N, a ∈ V* относится к типу:
Эталон ответа: 2
№37 1.1.1.1/37 УС: 1 АБ Время: 0,5 мин.
По классификации Н. Хомского,
грамматика с правилами вида A → a, где A ∈ N, a ∈ V* относится к типу:
1. 0 2. 1
+3. 2 4. 3
№38 1.1.1.1/38 УС: 2 АБ Время: 1 мин.
По классификации Н. Хомского,
грамматика с правилами вида A → UT | e, где A, U ∈ VN, T ∈ VT относится к типу:
Эталон ответа: 3
№39 1.1.1.1/39 УС: 1 АБ Время: 0,5 мин.
По классификации Н. Хомского,
грамматика с правилами вида A → UT | e, где A, U ∈ VN, T ∈ VT относится к типу:
1. 0 2. 1
3. 2 +4. 3
№40 1.1.1.1/40 УС: 2 АБ Время: 1 мин.
Дерево следующего вида:
корнем является нетерминальный символ;
вершинами являются символы из V;
если вершина A имеет непосредственных потомков X1, ..., Xn (или e), то в грамматике есть правило A → X1...Xn (или A → e). Порядок потомков совпадает с порядком символов в правиле, называется:
Эталон ответа: деревом вывода
№41 1.1.1.1/41 УС: 1 АБ Время: 0,5 мин.
Дерево следующего вида:
корнем является нетерминальный символ;
вершинами являются символы из V;
если вершина A имеет непосредственных потомков X1, ..., Xn (или e), то в грамматике есть правило A → X1...Xn (или A → e). Порядок потомков совпадает с порядком символов в правиле, называется:
+1. Деревом вывода 2. Бинарным деревом
3. Грамматическим деревом 4. Сентенциальным деревом
№42 1.1.1.1/42 УС: 1 АБ Время: 0,5 мин.
КС-грамматика G такая, что у каждой цепочки языка L(G) имеется только одно дерево вывода, называется:
1. Вычислимой +2. Однозначной.
3. Автоматной 4. Контекстно-зависимой.
№43 1.1.1.1/43 УС: 2 АБ Время: 1 мин.
КС-грамматика G такая, что у каждой цепочки языка L(G) имеется только одно дерево вывода, называется:
Эталон ответа: однозначной
№44 1.1.1.1/44 УС: 2 АБ Время: 1 мин.
Анализ, задачей которого является проверка, принадлежит ли произвольная заданная цепочка a ∈ T * языку L(G) для заданной грамматики G, называется:
Эталон ответа: синтаксическим
№45 1.1.1.1/45 УС: 1 АБ Время: 0,5 мин.
Анализ, задачей которого является проверка, принадлежит ли произвольная заданная цепочка a ∈ T * языку L(G) для заданной грамматики G, называется:
+1. Синтаксическим 2. Семантическим
3. Лексическим 4. Грамматическим
№46 1.1.1.1/46 УС: 1 АБ Время: 0,5 мин.
Грамматика G = (N,T,P,S) и автомат A = (Q,T,t,q0,F) называются соответствующими друг другу, если:
1. N = q0, S = Q, X → aY ∈ P Ы (X,a) →Y ∈ t, X → e ∈ P Ы X ∈ F
+2. N = Q, S = q0, X → aY ∈ P Ы (X,a) →Y ∈ t, X → e ∈ P Ы X ∈ F
3. N = Q, F = q0, X → aY ∈ P Ы (X,a) →Y ∈ t, X → e ∈ P Ы X ∈ S
4. N = Q, S = q0, X → aY ∈ P Ы (Y,a) → X ∈ t, X → e ∈ P Ы X ∈ F
№47 1.1.1.1/47 УС: 1 АБ Время: 0,5 мин.
Конечный автомат представленный диаграммой:
позволяет распознавать:
1. Идентификаторы +2. Числа
3. Комментарии 4. Ключевые слова
№48 1.1.1.1/48 УС: 2 АБ Время: 1 мин.
Конечный автомат представленный диаграммой:
позволяет распознавать:
Эталон ответа: числа
№49 1.1.1.1/49 УС: 2 АБ Время: 1 мин.
Конечный автомат представленный диаграммой:
позволяет распознавать:
Эталон ответа: идентификаторы
№50 1.1.1.1/50 УС: 1 АБ Время: 0,5 мин.
Конечный автомат представленный диаграммой:
позволяет распознавать:
+1. Идентификаторы 2. Числа
3. Комментарии 4. Ключевые слова
№51 1.1.1.1/51 УС: 1 АБ Время: 0,5 мин.
Недетерминированный автомат, изображенный на следующем рисунке,
имеет грамматику с правилами:
1. q0 → aq3 | bq2, q1 → aq1 | aq3 | bq1 | bq2, q2 → aq1 | aq2 | bq2 | bq3, q3 → aq1| bq3 | e
+2. q0 → aq1 | bq2, q1 → aq1 | aq3 | bq1 | bq2, q2 → aq1 | aq2 | bq2 | bq3, q3 → aq3 | bq3 | e
3. q0 → aq1 | bq2, q1 → aq1 | aq0 | bq1 | bq2, q2 → aq2 | aq2 | bq1 | bq3, q3 → aq3 | bq3 | e
4. q0 → aq1 | bq2| e, q1 → aq1 | aq3 | bq1 | bq2, q2 → aq1 | aq2 | bq2 | bq3, q3 → aq3 | bq3
№52 1.1.1.1/52 УС: 2 АБ Время: 1 мин.
Для инфиксного выражения a+b*c-(d+e) правильной польской суффиксной записью будет:
Эталон ответа: abc*de+-+
№53 1.1.1.1/53 УС: 1 АБ Время: 0,5 мин.
Какая синтаксическая конструкция описывается следующей диаграммой:
1. Оператор присваивания 2. Логическое выражение
+3. Объявление массива 4. Список констант
№54 1.1.1.1/54 УС: 1 АБ Время: 0,5 мин.
Для инфиксного выражения a+b*c-(d+e) правильной польской суффиксной записью будет:
+1. abc*de+-+ 2. ab+c*-d+e
3. abcde++*- 4. abb+*de+-
№55 1.1.1.1/55 УС: 1 АБ Время: 0,5 мин.
Магазинные автоматы или автоматы с магазинной памятью – МП-автоматы, являются формальной моделью:
+1. Синтаксических анализаторов 2. Лексических анализаторов
3. Машины Тьюринга 4. Конечных автоматов
№56 1.1.1.1/56 УС: 2 АБ Время: 1 мин.
Магазинные автоматы или автоматы с магазинной памятью – МП-автоматы, являются формальной моделью:
Эталон ответа: синтаксических анализаторов
№57 1.1.1.1/57 УС: 2 АБ Время: 1 мин.
Если существует вывод X → + X… , нетерминальный символ X называется:
1. Начальным символом грамматики +2. Леворекурсивным
3. Базовым 4. Рекурсивным
№58 1.1.1.1/58 УС: 2 АБ Время: 1 мин.
Если существует вывод X → + X… , нетерминальный символ X называется:
Эталон ответа: леворекурсивным
№59 1.1.1.1/59 УС: 2 АБ Время: 1 мин.
Леворекурсивная грамматика Е → Е+Т | E-T | T после использования факторизации и итерации примет вид:
Эталон ответа: Е →T{+T | -T}
№60 1.1.1.1/60 УС: 2 АБ Время: 1 мин.
Синтаксический анализ, при котором цепочка входных символов просматривается слева направо, а дерево строится сверху вниз, называется:
Эталон ответа: нисходящим
№61 1.1.1.1/61 УС: 2 АБ Время: 1 мин.
Синтаксический анализ, при котором цепочка входных символов просматривается слева направо, а дерево строится снизу вверх, называется:
Эталон ответа: восходящим
№62 1.1.1.1/62 УС: 2 АБ Время: 1 мин.
МП-автомат M= (Q,T,Z,P,q0,F,S), для которого выполнены следующие условия:
для каждой тройки (q,a,z), a ∈T , есть не более одного правила,
для каждой тройки (q,e,z) есть не более одного правила,
если есть правило для (q,a,z), то нет правила для (q,e,z), называется:
Эталон ответа: детерминированным
№63 1.1.1.1/63 УС: 2 АБ Время: 1 мин.
Набор M = (Q,T,Z,P,q0,F,S), где
Q – конечное множество состояний,
T – конечный входной алфавит,
Z – конечный магазинный алфавит,
P ⊆ Qґ(T И e)ґZґQґZ* - конечное множество правил,
q0∈Q – начальное состояние,
F ⊆ Q – множество заключительных состояний,
S∈Z – начальный магазинный символ,
называется:
Эталон ответа: МП-автоматом
№64 1.1.1.1/64 УС: 1 АБ Время: 0,5 мин.
Набор M = (Q,T,Z,P,q0,F,S), где
Q – конечное множество состояний,
T – конечный входной алфавит,
Z – конечный магазинный алфавит,
P ⊆ Qґ(T И e)ґZґQґZ* - конечное множество правил,
q0∈Q – начальное состояние,
F ⊆ Q – множество заключительных состояний,
S∈Z – начальный магазинный символ,
называется:
+1. МП-автоматом 2. Конечным автоматом
3. Машиной Тьюринга 4. КС-грамматикой
№65 1.1.1.1/65 УС: 1 АБ Время: 0,5 мин.
МП-автомат M= (Q,T,Z,P,q0,F,S), для которого выполнены следующие условия:
для каждой тройки (q,a,z), a ∈T , есть не более одного правила,
для каждой тройки (q,e,z) есть не более одного правила,
если есть правило для (q,a,z), то нет правила для (q,e,z), называется:
1. Недетерминированным +2. Детерминированным
3. Устойчивым 4. Разрешимым
№66 1.1.1.1/66 УС: 2 АБ Время: 1 мин.
Для автомата M любая тройка вида (q,a,g), где
q∈Q, текущее состояние,
a ∈T * - непрочитанный остаток входной цепочки (читающая головка обозревает левый символ – текущий - или входная лента пуста),
g ∈ Z* - магазинная цепочка с вершиной слева (может быть пустой)
называется:
Эталон ответа: конфигурацией
№67 1.1.1.1/67 УС: 1 АБ Время: 0,5 мин.
Для автомата M любая тройка вида (q,a,g), где
q∈Q, текущее состояние,
a ∈T * - непрочитанный остаток входной цепочки (читающая головка обозревает левый символ – текущий - или входная лента пуста),
g ∈ Z* - магазинная цепочка с вершиной слева (может быть пустой)
называется:
+1. Конфигурацией 2. Заключительным состоянием