A-A+ 设有文法G[S]： S→S1｜S0｜Sa｜Sc｜a｜b｜c 下列符号串中不是该文法的句子的是 2022-08-12 20:19:16 问答库 阅读 197 次 问题详情 设有文法G[S]： S→S1｜S0｜Sa｜Sc｜a｜b｜c 下列符号串中不是该文法的句子的是_______。A．ab0B．a0c01C．aaaD．bc10请帮忙给出正确答案和分析，谢谢！ 参考答案 正确答案：A根据文法得出语言的正规式表示为(a｜b｜c)(1｜0｜a｜c)*，若串中有b，b必在第一个位置，所以A错误。
