题目内容
(请给出正确答案)
[单选题]
若文法G定义的语言是无限集,则文法必然是()
A.前后文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
答案
查看答案
A.前后文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
第8题
设文法G(A): A→[B B→X]|BA X→Xa|Xb|a|b 则文法G(A)所识别语言的正:规式为_______。
第11题
设有文法G的LR(1)项目集规范族和GO函数,用如图5—4所示的FA表示。试判断G是四类LR文法的哪一类,并简要说明理由。