题目内容

下列文法中,( )不是产生语言{abna|n>=1}的文法

A→aBaB→b|bB
B. A→aBB→ba|bB
C. A→aBB→bCC→bC|a
D. A→aBB→ba|bBa

查看答案
更多问题

下列文法中,( )不是产生语言{a2n+1|n>=1}的文法

A→aBaB→a|aBa
B. A→aBB→aa|Baa
C. A→aAAA→a
D. A→aBBB→a|aBB
E. A→aBB→aa|Baa

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

A. 上下文无关文法
B. 递归文法
C. 二义性文法
D. 非二义性文法

设G[S]是一个文法,把由文法的( )推导出的符号串称为G的一个句型

A. 终结符
B. 非终结符
C. 开始符
D. 产生式

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

A. 上下文无关的文法
B. 递归文法
C. 二义性文法
D. 非二义性文法

答案查题题库