单选题
文法G为:S→AB A→aA|ε B→bBc|bc该文法描述的语言是( )。
A.{bc} B.{a
n
b
m
c
m
| n>=0,m>=1}}
C.{a
n
b
m
c
m
|n>0,m>=1}} D.{a
n
b
m
c
m
|n>=0,m>=0}}
A
B
C
D
【正确答案】
B
【答案解析】
从该文法推导出的句子可以包含a,也可以不包含a,但是至少有一个bc。
提交答案
关闭