问题
单项选择题
已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用（）（n≥0））描述。
A．(010)n
B．0n10n
C．1n
D．01n0
答案
参考答案：B
解析：
推导树如右图所示。
可以看出S→1就结束了，所以不可能产生1n(选项C、D被排除)。也不可能产生010010010…这样的式子，还是因为S→1就结束了，不会有多个1这样的式子。
搜题请搜索小程序“爱下问搜题”
已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用（）（n≥0））描述。
A．(010)n
B．0n10n
C．1n
D．01n0
参考答案：B
解析：
推导树如右图所示。
可以看出S→1就结束了，所以不可能产生1n(选项C、D被排除)。也不可能产生010010010…这样的式子，还是因为S→1就结束了，不会有多个1这样的式子。