上传者: 26759093
|
上传时间: 2021-10-27 17:27:46
|
文件大小: 2.05MB
|
文件类型: -
图3.27 有错误恢复的台式计算器
习 题 3
3.1 考虑文法
S→(L)|α
L→L,S|S
(a)建立句子(a,(a,a))和(a,((a,a),(a,a)))的分析树。
(b)为(a)的两个句子构造最左推导。
(c)为(a)的两个句子构造最右推导。
(d)这个文法产生的语言是什么?
3.2 考虑文法
S→aSbS|bSaS|ε
(a)为句子 abab构造两个不同的最左推导,以此说明该文法是二义的。
(b)为 abab构造对应的最右推导。
(c)为 abab构造对应的分析树。
·501·习 题 3