已知文法G定义为：S→WZ，W→X|Y，X→x|xX，Y→y|yY，Z→z|zZ，与该文法描述相同语言的正规表达式是哪个（）。

A.xx*|yy*|zz*

B.(xx*|yy*)zz*

C.xx*(yy*|zz*)

D.(xx|yy)*zz*

A.(xyx)n

B.xyxn

C.xynx

D.xnyxn

A.aa*|bb*|cc*

B.(aa*|bb*)cc*

C.aa*(bb*|cc*)

D.(a|b|c)*

A.S→ab | aSb

B.S→b | aS

C.S→a | aSb

D.S→a | Sb

若文法G定义的语言是无限集，则文法必然是()。

A上下文无关文法

B正规文法

C二义性文法

D递归文法

A.S→ab | aSb

B.S→b | aS

C.S→a | aSb

D.S→a | Sb

A.S→ab | aSb

B.S→b | aS

C.S→a | aSb

D.S→a | Sb

A.S→ab | aSb

B.S→b | aS

C.S→a | aSb

D.S→a | Sb