若文法G定义的语言是无限集，则文法必然是（)。A上下文无关文法B正规文法C二义性文法D递归文法

A.aⁿb(n≥0)

B.bⁿa(n≥0)

C.aⁿb(n≥1)

D.bⁿa(n≥1)

设有如下文法G(S是G的开始符号)： G：S→A*B｜B A→*B｜* B→A (1)求文法G的LR(1)初始项目集I0，并求出GO(I0，*)。 (2)试判断文法G是四类LR文法的哪一类。

设有文法G(S)：S→SS*｜SS＋｜a (1)G(S)的语言L(G(S))是什么？ (2)下列字符串哪些是该文法的句子？ $1：aa＋aa*＋a $2：aa＋aaa*＋＋ $3：aS＋a* (3)对属于该文法的句子$i，画出其分析树。

A.文法G的字母表中的所有符号组成的符号串

B.文法G的字母表的闭包*中的所有符号串

C.文法G的识别符号推出的所有符号串

D.文法G的识别符号推出的所有终结符号串

A.xyx

B.(xyx)*

C.xnyxn(n≥0)

D.x*yx*

A.S→abS｜ε

B.S→aSbS｜bSaS｜ε

C.S→aSb｜ab｜ε

D.S→SS｜aSb｜bSa｜ε

A.短语结构文法

B.上下文无关文法

C.上下文有关文法

D.正规文法

8.考虑如下文法G[S]:

S→0S|1S|1A

A→0B | 1B

B→ε

a) 试构造语言为L(G) 的一个正规表达式。

b)试构造语言为L(G)的一个有限自动机。

设文法G(Z)为 Z→U0｜V1 U→Z1｜1 V→Z0｜0 (1)G(Z)的语言是什么？ (2)写出文法G(Z)构造的长度为6的全部句子。