网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设文法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*。
更多 “设文法G（S)： S→aS|Sb|a|b，则文法G（S)所识别语言的正规式为_________________________。” 相关考题
考题
● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，P:S→a|Λ|(T)T→T,S|S则（1）不是它的句子。该文法是（2）型文法。（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法
考题
考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A．G1是LR(0)文法，G2不是LR(1)文法B．G2是LR(0)文法，G1不是LR(1)文法C．G2是LR(1)文法，G1不是LR(1)文法D．G1和G2都是LR(1)文法
考题
已知文法 G:S→WZW→X|YX→a|aXY→b|bYZ→c|cZ,G 定义的语言的相应正规式为() 。
A.aa*|bb*|cc*B.(aa*|bb*)cc*C.aa*(bb*|cc*)D.(a|b|c)*
考题
已知文法G2=(VT={a,b}，VN={S，A}，S,P)，其中P为， S→Sb｜Ab A→aSb｜ε 该文法生成的语言是(28)。A．{ambn｜n＞m≥0}B．{ambn｜m＞n≥0}C．{ambn｜n≥m≥1}D．{ambn｜m≥n≥1}
考题
已知文法G1＝(VT＝{a,b,d}，VN＝{S，A，B}，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。A．0型B．上下文有关C．上下文无关D．正规
考题
已知文法G2=(VT={a，'，'，(,)}，VN={S，L)，S,P)，其中P为 S→(L)|a L→-L，s|s 与G2等价的不含左递归规则的文法是(29)。A．G21=(VT={a，'，'，(,)}，VN={S，L}，S，P)，其中P为 S→(L)|a L→S，S|SB．G22=(VT＜a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L'→SL'|εC．G23=(VT{a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' U→,SL'|εD．G24=(VT=(a，'，'，(,)}，VN=＜S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L→SL'|S
考题
文法G=(VT，VN，P，S)的类型由G中的(21)决定。若GO=({a，b}，{S，X， Y}，P，S)，P中的产生式及其序号如下：1：S→XaaY2：X→YY|b3：Y→XbX|a则GO为(22)型文法，对应于(23)，由GO推导出句子aaaa和baabbb时，所用产生式序号组成的序列分别为(24)和(25)。A．VTB．VNC．PD．S
考题
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。A．aB．a、[C．a、[和]D．a、[、]和，
考题
假设某程序语言的文法如下：S→SaT｜TT→TbR｜RT→PdR｜P P→fSg｜e其中：VT={a，b，d，e，f，g}，VN{S，T，R，P}，S是开始符号。那么，此方法是(38 方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系 (大于，小于，等于，无关系)。在上述文法中，某些终结符之间的优先关系如下：b(39)a：f(40)g；a(41)a；d(42)d。A．正规文法B．算符文法C．二义文法D．属性文法
考题
单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）A
bcadefB
beacbfC
bacebfD
beadcf
考题
单选题文法G://S→xSx|y所识别的语言是（）A
xyxB
（xyx）*C
xnyxn（n≥0）D
x*yx*
热门标签
最新试卷