未分类题

文法G为:S→AB A→aA|ε B→bBc|bc该文法描述的语言是( )。
A.{bc} B.{anbmcm | n>=0,m>=1}}
C.{anbmcm |n>0,m>=1}} D.{anbmcm|n>=0,m>=0}}

A.{bc}
B.{anbmcm
C.{anbmcm
D.{anbmcm

【参考答案】

B从该文法推导出的句子可以包含a,也可以不包含a,但是至少有一个bc。