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

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

设有语言L（G（S))＝{a}＋{b} 下面描述该语言正确的文法是_______。A．S→AB A

设有语言L(G(S))＝{a}+{b}，下面描述该语言正确的文法是_______。

A．S→AB A→aA｜ε B→Bb｜b

B．S→AB｜ AS A→aA｜a B→b

C．S→AB｜ AS A→aA｜a B→Bb｜ε

D．S→SA｜ A A→aAb｜a

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

参考答案

您可能感兴趣的试题

设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码

答案解析
设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码

答案解析
设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码

答案解析
设有关键码序列（Q，G，M，z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码

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

答案解析
文法G描述的语言L（G)是指（)。A L（G)={α|S＋？α α∈VT*}B L（G)={α|S

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

答案解析