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

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

文法G:S－>bAA－>aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。（)

文法G:S->bAA->aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()

参考答案

您可能感兴趣的试题

● 给定文法G[S]及其非终结符A，FIRST（A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始

答案解析
文法G：S→xSx|y所识别的语言是（)。A、xyxB、（xyx)*C、xnyxn（n≥0)D、x*yx*

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

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

答案解析
已知文法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;该文法属于乔姆斯基定义的哪类文法()。

答案解析