单选题
已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用______(n≥0))描述。
A.(010)
n
B.0
n
10
n
C.1
n
D.01
n
0
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 推导树如右图所示。
提交答案
关闭