题目内容
（请给出正确答案）
[主观题]
设文法G（S)： S→aS|Sb|a|b，则文法G（S)所识别语言的正规式为_________________________。
答案
a * (a｜b)b * 由S→aS｜Sb知道句子的前部可有任意多个a，后部可有任意多个b，又由S→a｜b，所以任意个数的a与任意个数的b中间为口或b，正规式为a*(a｜b)b*。
如搜索结果不匹配，请 联系老师 获取答案
A.上下文无关文法
B.正规文法
C.短语文法
D.上下文有关文法
更多“设文法G（S)： S→aS|Sb|a|b，则文法G（S)所识…”相关的问题
第5题
给定一个属性文法，通过对文法的适当修改，而无须改变文法的语言，所有的合成属性（Synthesized attributes)都可以转换为继承属性（Inherited attributes)。
点击查看答案
第10题
一个文法①不含左递归，②文法中的每个非终结符A的各产生式的候选首字符集两两不相交，③若文法的非终结符A的首字符集含有ε，则First（A）∩Fllow（A）＝Φ，满足上述条件的文法是（）文法
A.LR（1）
B.LR（0）
C.LL（1）
D.SLR（1）
