3. Начальным состоянием 4. Отношением перехода
№68 1.1.1.1/68 УС: 2 АБ Время: 1 мин.
Метод нисходящего синтаксического анализа, который состоит в представлении каждого нетерминального символа A в виде процедуры (без параметров), распознающей в тексте цепочки языка L(A), причем тело такой процедуры строится на основе правил грамматики для A, получил название:
Эталон ответа: рекурсивного спуска
№69 1.1.1.1/69 УС: 1 АБ Время: 0,5 мин.
Метод синтаксического анализа, который состоит в представлении каждого нетерминального символа A в виде процедуры (без параметров), распознающей в тексте цепочки языка L(A), причем тело такой процедуры строится на основе правил грамматики для A, получил название:
+ 1. Рекурсивного спуска 2. Стекового
3. Нисходящего 4. Восходящего
№70 1.1.1.1/70 УС: 2 АБ Время: 1 мин.
Синтаксический анализатор A = (N,T,P,S), соответствующий КС-грамматике G = (N,T,P,S), который, анализируя цепочку a ∈T *, пытается, читая a слева направо, построить её правый вывод (если он существует), называется:
Эталон ответа: восходящим
№71 1.1.1.1/71 УС: 1 АБ Время: 0,5 мин.
Синтаксический анализатор A = (N,T,P,S), соответствующий КС-грамматике G = (N,T,P,S), который, анализируя цепочку a ∈T *, пытается, читая a слева направо, построить её правый вывод (если он существует), называется:
+1. Восходящим 2. Нисходящим
3. Рекурсивным 4. Прогнозирующим
№72 1.1.1.1/72 УС: 2 АБ Время: 1 мин.
Пусть G = (N,T,P,S) - произвольная КС-грамматика и некоторая цепочка a ∈ V* имеет в G правый вывод S →* bXg → bdg = a , где X ∈ N, g ∈T *, X → d - правило грамматики, т.е. указанное вхождение d в bdg = a является основой a. Начало цепочки a, завершающееся основой, т.е. bd, называется:
Эталон ответа: активным префиксом
№73 1.1.1.1/73 УС: 1 АБ Время: 0,5 мин.
Пусть G = (N,T,P,S) - произвольная КС-грамматика и некоторая цепочка a ∈ V* имеет в G правый вывод S →* bXg → bdg = a , где X ∈ N, g ∈T *, X → d - правило грамматики, т.е. указанное вхождение d в bdg = a является основой a. Начало цепочки a, завершающееся основой, т.е. bd, называется:
+1. Активным префиксом 2. Головой
3. Порождением 4. Сентенциальной формой
№74 1.1.1.1/74 УС: 2 АБ Время: 1 мин.
Множество AP(G) активных префиксов цепочек из V*, выводимых в G правым выводом является регулярным языком над алфавитом V и, следовательно, допускается:
Эталон ответа: конечным автоматом
№75 1.1.1.1/75 УС: 2 АБ Время: 1 мин.
В программе на Ассемблере все символы, находящиеся справа
от ; являются:
Эталон ответа: комментарием
№76 1.1.1.1/76 УС: 1 АБ Время: 0,5 мин.
В программе на Ассемблере все символы, находящиеся справа
от ; и до конца строки, являются:
+1. Комментарием 2. Директивой
3. Командой 4. Макрокомандой
№77 1.1.1.1/77 УС: 2 АБ Время: 1 мин.
К какому типу по способу построения дерева вывода относится распознаватель на основе алгоритма «сдвиг-свертка»:
Эталон ответа: восходящему
№78 1.1.1.1/78 УС: 1 АБ Время: 0,5 мин.
К какому типу: восходящему или нисходящему относится распознаватель на основе алгоритма «сдвиг-свертка»:
+1. Восходящему 2. Нисходящему
3. Сдвигающему 4. Редуктивному
№79 1.1.1.1/79 УС: 2 АБ Время: 1 мин.
Грамматики, в которых для каждой упорядоченной пары символов полного алфавита устанавливается отношение, отражающее порядок их вхождения в основу называются:
Эталон ответа: грамматиками предшествования
№80 1.1.1.1/80 УС: 1 АБ Время: 0,5 мин.
Грамматики, в которых для каждой упорядоченной пары символов полного алфавита устанавливается отношение, отражающее порядок их вхождения в основу называются:
1. Предикативными грамматиками +2. Грамматиками предшествования
3. LL(k) грамматиками 4. LALR(k) грамматиками
№81 1.1.1.1/81 УС: 1 АБ Время: 0,5 мин.
Если для двух соседних символов сентенциальной формы B i и B i+1 справедливо отношение предшествования B i <· B i+1, то в основу входит:
1. B i +2. B i+1
3. Оба символа
№82 1.1.1.1/82 УС: 1 АБ Время: 0,5 мин.
Если для двух соседних символов сентенциальной формы B i и B i+1 справедливо отношение предшествования B i ·> B i+1, то в основу входит:
+1. B i 2. B i+1
3. Оба символа
№83 1.1.1.1/83 УС: 1 АБ Время: 0,5 мин.
Если для двух соседних символов сентенциальной формы Bi и B i+1 справедливо отношение предшествования B i ·= B i+1, то в основу входит:
1. B i 2. B i+1
+3. Оба символа
№84 1.1.1.1/84 УС: 2 АБ Время: 1 мин.
Правило вида A B, где A,B VN называется:
Эталон ответа: цепным
№85 1.1.1.1/85 УС: 1 АБ Время: 0,5 мин.
Правило вида A B, где A,B VN называется:
1. Нерекурсивным +2. Цепным
3. Нетерминальным 4. Коротким
№86 1.1.1.1/86 УС: 2 АБ Время: 1 мин.
Если язык, заданный регулярной грамматикой, содержит пустую цепочку, то может ли он быть задан автоматной грамматикой?
Эталон ответа: да
№87 1.1.1.1/87 УС: 2 АБ Время: 1 мин.
Являются ли регулярными множествами следующие множества:
+1. Множество вещественных чисел;
2. Множество всех слов русского языка;
+3. Множество всех возможных строковых констант в языке Pascal;
4. Множество иррациональных чисел;
+5. Множество всех возможных вещественных констант языка С?
№88 1.1.1.1/88 УС: 2 АБ Время: 1 мин.
Является ли представленная ниже грамматика регулярной:
G1({".",+,-,0,1},{<число>,<часть>,<цифра>,<осн.>},Р1,<число>)
Р1:
<число> —> +<осн.> | -<осн.> | <осн.>
<осн.> —> <часть>.<часть> | <часть>. | <часть>
<часть> -> <цифра> | <часть><цифра>
<цифра> -> 0 | 1
Эталон ответа:
№89 1.1.1.1/89 УС: 2 АБ Время: 1 мин.
Является ли представленная ниже грамматика регулярной:
G2({".",+,-,0,1},{<число>.<часть>,<осн.>},Р2,<число>)
Р2:
<число> —> +<осн,> | -<осн.> | <осн.>
<осн.> -> <часть>. | <часть> | <осн.>0 | <осн.>1
<часть> -> 0 | 1 | <часть>0 | <часть>1
Эталон ответа:
№90 1.1.1.1/90 УС: 2 АБ Время: 1 мин.
Является ли представленная ниже грамматика регулярной:
G3({".",+,-,0,1},{<число>,<часть>,<осн.>},Р3,<число>)
РЗ:
<число> -> +<осн.> | -<осн.> | <осн.>
<осн.> -> 0 | 1 | 0.<часть> | 1.<часть> | 0<осн.> | 1<осн.>
<часть> -> 0 | 1 | 0<часть> | 1<часть>
Эталон ответа:
№91 1.1.1.1/91 УС: 2 АБ Время: 1 мин.
Является ли представленная ниже грамматика регулярной:
G4({".",+,-,0,1},{<знак>,<число>,<часть>,<осн.>},Р4,<число>)
Р4:
<число> -> <знак>0 | <знак>1 | <часть>. | <число>0 | <число>1
<часть> —> <знак>0 | <знак>1 | <часть>0 | <часть>1
<знак> -> | + | -
Эталон ответа:
№92 1.1.1.1/92 УС: 2 АБ Время: 1 мин.
Является ли представленная ниже грамматика регулярной:
G5({".",+,-,0,1},{<знак>,<число>,<часть>,<осн.>},Р5,<число>)
Р5:
<число> —> <часть>. | <осн.>0 | <осн.>1 | <часть>0 | <часть>1
<осн.> —> <часть>. | <осн.>0 | <осн.>1
<часть> -+ 0 | 1 | <знак>0 | <знак>1 | <часть>0 | <часть>1
<знак> -> + | -
Эталон ответа:
№93 1.1.1.1/93 УС: 2 АБ Время: 1 мин.
Является ли представленная ниже грамматика автоматной:
G1({".",+,-,0,1},{<число>,<часть>,<цифра>,<осн.>},Р1,<число>)
Р1:
<число> —> +<осн.> | -<осн.> | <осн.>
<осн.> —> <часть>.<часть> | <часть>. | <часть>
<часть> -> <цифра> | <часть><цифра>
<цифра> -> 0 | 1
Эталон ответа:
№94 1.1.1.1/94 УС: 1 АБ Время: 0,5 мин.
Какой язык порождается представленной ниже грамматикой:
G1({".",+,-,0,1},{<число>,<часть>,<цифра>,<осн.>},Р1,<число>)
Р1:
<число> —> +<осн.> | -<осн.> | <осн.>
<осн.> —> <часть>.<часть> | <часть>. | <часть>
<часть> -> <цифра> | <часть><цифра>
<цифра> -> 0 | 1
1. Целые числа без знака 2. Целые двоичные числа
3. Вещественные числа +4. Вещественные двоичные числа
5. Иррациональные числа
№95 1.1.1.1/95 УС: 1 АБ Время: 0,5 мин.
Какой язык порождается представленной ниже грамматикой:
G1({".",+,-,0 ,1 , 2, 3, 4, 5, 6, 7, 8, 9},{<число>,<часть>,<цифра>,<осн.>},Р1,<число>)
Р1:
<число> —> +<осн.> | -<осн.> | <осн.>
<осн.> —> <часть>.<часть> | <часть>. | <часть>
<часть> -> <цифра> | <часть><цифра>
<цифра> -> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
1. Целые числа без знака 2. Целые двоичные числа
+3. Вещественные числа 4. Вещественные двоичные числа
5. Иррациональные числа
№96 1.1.1.1/96 УС: 1 АБ Время: 0,5 мин.
Какой язык порождается представленной ниже грамматикой:
G1({".",0,1, 2, 3, 4, 5, 6, 7, 8, 9},{<число>,<часть>,<цифра>,<осн.>},Р1,<число>)
Р1:
<число> —><осн.>
<осн.> —> <часть>.<часть> | <часть>. | <часть>
<часть> -> <цифра> | <часть><цифра>
<цифра> -> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
1. Целые числа без знака 2. Целые двоичные числа
+3. Вещественные числа без знака 4. Вещественные числа
5. Иррациональные числа
№97 1.1.1.1/97 УС: 1 АБ Время: 0,5 мин.
Какой язык порождается представленной ниже грамматикой:
G4({".",+,-,0,1},{<знак>,<число>,<часть>,<осн.>},Р4,<число>)
Р4:
<число> -> <знак>0 | <знак>1 | <часть>. | <число>0 | <число>1
<часть> —> <знак>0 | <знак>1 | <часть>0 | <часть>1
<знак> -> | + | -
1. Целые числа без знака 2. Целые двоичные числа
3. Вещественные числа +4. Вещественные двоичные числа
5. Иррациональные числа
№98 1.1.1.1/98 УС: 1 АБ Время: 0,5 мин.
Какой язык порождается представленной ниже грамматикой:
G5({".",+,-,0,1},{<знак>,<число>,<часть>,<осн.>},Р5,<число>)
Р5:
<число> —> <часть>. | <осн.>0 | <осн.>1 | <часть>0 | <часть>1
<осн.> —> <часть>. | <осн.>0 | <осн.>1
<часть> -+ 0 | 1 | <знак>0 | <знак>1 | <часть>0 | <часть>1
<знак> -> + | -
1. Целые числа без знака 2. Целые двоичные числа
3. Вещественные числа +4. Вещественные двоичные числа
5. Иррациональные числа
№99 1.1.1.1/99 УС: 2 АБ Время: 1 мин.
Является ли представленная ниже грамматика автоматной:
G2({".",+,-,0,1},{<число>.<часть>,<осн.>},Р2,<число>)
Р2:
<число> —> +<осн,> | -<осн.> | <осн.>
<осн.> -> <часть>. | <часть> | <осн.>0 | <осн.>1
<часть> -> 0 | 1 | <часть>0 | <часть>1