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

相关考题：

已知文法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 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一 个() 。 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．0型B．上下文有关C．上下文无关D．正规
查看答案
设文法G（S)： S→aS|Sb|a|b，则文法G（S)所识别语言的正规式为_________________________。
查看答案
设G是一个文法，S是文法开始符号，如果S⇒x且x∈VT*，则称x为文法G[S]的句型。
查看答案
已知文法G[S]为： S→a|∧|（T) T→T,S|S （1) 计算G[S]的FIRSTVT 和LASTVT。 （2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。
查看答案
对任意文法G，都存在相应的正规式与之等价。
查看答案
文法：G：S→xSx | y所识别的语言是（)。A．xyxB．（xyx）*C．x*yx*D．(x^n)y(x^n) (n＞=0)
查看答案
10.同正规式a*b*等价的文法是（）。 A. G3：S→ aS|Sb|ε B. G1：S→aS|bS|ε C. G2：S→aSb|ε D. G4： S→ abS|ε
查看答案
热门标签