答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设有文法G[S]： S→S1｜S0｜Sa｜Sc｜a｜b｜c 下列符号串中不是该文法的句子的是___

设有文法G[S]： S→S1｜S0｜Sa｜Sc｜a｜b｜c 下列符号串中不是该文法的句子的是_______。

A．ab0

B．a0c01

C．aaa

D．bc10

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设有文法G〔S〕:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样（)。A、不会出现回溯B、

答案解析
设有文法G（其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR（1)文法还是LR

答案解析
设有文法G（S)： S→AB｜AS A→aA｜a B→b 文法G（S)与下面正规式等价的是____

答案解析
已知文法G[S]:S→A1 A→A1|S0|0。与G等价的正规式是（)A 0（0|1)*B 1*|

答案解析
已知文法G: S—A0|B1 A- S1|1 B-*S0|0 其中S是开始符号。从S出发可以推导出(12)。A.所有由0构成的

答案解析
已知文法G:S->A0|B1 A->S1|1 B->S0|0 其中S是开始符号。从S出发可以推导出(21)。A.所有由0构成的字

答案解析
已知文法G[S]:S→A0|Bl A→S1|1 B→S0|0;该文法属于乔姆斯基定义的哪类文法()。

答案解析