结构推理
为语言{a
m
b
n
|n>m>10}写三个文法,它们分别是二义文法、LR(1)文法以及非LR(1)且非二义文法。并且每个文法的产生式不能超过4个。
【正确答案】
(1)二义文法G1为:S→aSb|Sb|b
(2)LR(1)文法G2为:S→Sb|Ab
A→aAb|ε
(3)非LR(1)且非二义文法G3为:S→aSb|A
A→Ab|b
【答案解析】
提交答案
关闭