文法：G：S→xSx | y所识别的语言是（)。A．xyxB．（xyx）*C．x*yx*D．(x^n)y(x^n) (n＞=0)
文法：G：S→xSx | y所识别的语言是（)。
A．xyx
B．（xyx）*
C．x*yx*
D．(x^n)y(x^n) (n＞=0)
参考答案和解析
x n yx n (n ≥ 0)
相关考题：
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N ● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。（50）A. 从 S出发推导出的包含 V中所有符号的串B. 从 S出发推导出的仅包含 T 中符号的串C. N中所有符号组成的串D. T 中所有符号组成的串
● 对给定文法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．正规文法
已知文法G定义为:S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ,与该文法描述相同语言的正规表达式是哪个()。 A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*
文法G所描述的语言是______的集合。A.文法G的字符表V中所有符号组成的符号串B.文法G的字符表V的闭包V*中的所有符号串C.由文法的识别符号推出的所有符号串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=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下：1：S→XaaY2：X→Dqb3：Y→XbXla则GO为(33)型文法，对应于(34)，由GO推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为(35)和(36)。A．VTB．VNC．PD．S
假设某程序语言的文法如下：S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。A．五则文法B．算符文法C．二义文法D．属性文法
已知文法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}
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。A．从S出发推导出的包含尸中所有符号的串B．从S出发推导出的仅包含厂中符号的串C．N中所有符号组成的串D．T中所有符号组成的串
文法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]：S→A0｜B1，A→S1｜1，B→S0｜0，该文法属于乔姆斯基定义的(18)文法，它不能产生串(19)。语言L={ambn｜m≥0，n≥1)的正规表达式是(20)。一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是(21)的集合。程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中对于用Private说明的成员，它(22)。A．0型B．1型C．2型D．3型
假设某程序语言的文法如下：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．属性文法
已知文法G1=(VT={a,b,d}，VN={S，A，B}，S,P)，其中P为， S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。A．{dambn|m≥0，n≥O}B．{dambn|m≥1，n≥0}C．{dambn|m≥0，n≥1}D．{dambn|m≥1，n≥1}
单选题文法G://S→xSx|y所识别的语言是（）AxyxB（xyx）*Cxnyxn（n≥0）Dx*yx*