已知文法 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)*

题目
已知文法 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)*

相似考题

1.已知文法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*

2.已知文法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．正规

3.设文法G（S)： S→aS|Sb|a|b，则文法G（S)所识别语言的正规式为_________________________。

4.设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一 个() 。A.候选式B.句型C.单词D.产生式

更多“已知文法 G:S→WZW→X|YX→a|aXY→b|bYZ→c|cZ,G 定义的语言的相应正规式为() 。 ”相关问题

  • 第1题：

    设G是一个文法，S是文法开始符号，如果S⇒x且x∈VT*，则称x为文法G[S]的句型。


    B

  • 第2题：

    对任意文法G，都存在相应的正规式与之等价。


    正确

  • 第3题：

    10.同正规式a*b*等价的文法是（）。 A. G3：S→ aS|Sb|ε B. G1：S→aS|bS|ε C. G2：S→aSb|ε D. G4： S→ abS|ε


    G3：S→ aS|Sb|ε

  • 第4题：

    已知文法G[S]为： S→a|∧|（T) T→T,S|S （1) 计算G[S]的FIRSTVT 和LASTVT。 （2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。


    上下文无关

  • 第5题：

    文法：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)

相关内容