Формальные языки, грамматики и основы построения трансляторов. Кревский И.Г - 25 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

25
2. Каковы преимущества и недостатки регулярных грамматик?
3. Кто впервые описал двухуровневые грамматики и для чего они
применяются?
4. Каково назначение атрибутивных грамматик?
5. Построить регулярную грамматику для идентификаторов.
Идентификатор состоит из букв, цифр и символов "_" и начинается
обязательно с буквы.
6. Найти регулярную грамматику, генерирующую тот же язык, что и
грамматика со следующими порождающими правилами (S - начальный
символ):
S
→
A B
A
→
X | Y
X
→
x | x X
Y
→
y | y Y
B
→
b | b B
7. Построить регулярную грамматику, генерирующую выражение.
(101)
*
(010)
*
                                                                   25
2. Каковы преимущества и недостатки регулярных грамматик?
3. Кто впервые описал двухуровневые грамматики и для чего они
   применяются?
4. Каково назначение атрибутивных грамматик?
5. Построить      регулярную   грамматику      для   идентификаторов.
   Идентификатор состоит из букв, цифр и символов "_" и начинается
   обязательно с буквы.
6. Найти регулярную грамматику, генерирующую тот же язык, что и
   грамматика со следующими порождающими правилами (S - начальный
   символ):
       S→AB                                    Y→y|yY
       A→X|Y                                   B→b|bB
       X→x|xX
7. Построить регулярную грамматику, генерирующую выражение.
(101)* (010)*

Страницы