文法G[S]：S→aAA→bBB→aaS，则L（G）为（）
A . {（ab）
a|n≥1}
B . {a（ba）
|n≥1}
C . {（aba）
|n≥1}
D . {（aba）
|n≥0}
时间：2022-08-29 00:59:54
所属题库：编译原理题库
相似题目
-
设有文法G[S]：S→ApBq，A→acA，B→bdB，则FIRST（Ap）为（）
A . {p，q}
B . {b，d}
C . {a，c}
D . 其他
-
在vim编辑器中，使用"1，$/aaa/bbb/g"命令，表示为（）。
A . 从第一行，到当前行，用bbb替换aaa
B . 在整文中，用bbb替换aaa
C . 从第一行，到当前行，在aaa后添加bbb
D . 在整文中，在aaa后添加
-
设有文法G[S]：S→S1S0SaScabc，下列符号串中不是该文法的句子的是（）
A . ab0
B . a0c01
C . aaa
D . bc10
-
设有文法G={{S}，{a}，{S→SaSε}，S}，该文法是（）
A . LL（1）文法
B . 二义性文法
C . SLR（1）文法
D . 算法优先文法
-
文法G：S→S+TTT→T*PPP→（S）i句型P+T+i的短语有（）
A . i，P+T
B . P，P+T，i，P+T+i
C . P+T+i
D . P，P+T，i
-
文法G[S]：S→xSxy所描述的语言是（）（n0）。
A . （xyx）n
B . xyxn
C . xynx
D . xnyxn
-
设有文法G[S]为S→ABbC，A→εb，B→εaD，C→ADb，D→aSc则FOLLOW与A的函数为（）
A . {a，c，#}
B . {c，#}
C . {a，#}
D . {#}
-
文法G：S→xSxy所识别的语言是（）
A . xyx
B . （xyx）
C . x
yx
（n≥0）
D . x
yx
-
已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。
A．(010)n
B．0n10n
C．1n
D．01n0
-
文法G[S]：S→xSx,y所描述的语言是（）（n0）
A．（xyx）n
B．xyxn
C．xynx
D．xnyxn
-
文法G:S-＞bAA-＞aA|a定义的语言是所有以b开头的...
文法G:S-＞bAA-＞aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()
-
对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M) M→P|MP P→a|b|c|...|x|x|z
A．((a，f)
B．((fac，bb)，g)
C．(abc)
D．(c，(da))
-
已知文法G（S)为：S→S，D|D D→D（T)|H H→a|（S)T→T+S|S则句型H,D（T+S)（S)的直接短语是______，句柄是______，最左
已知文法G(S)为：S→S，D|D D→D(T)|H H→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______，句柄是______，最左素短语是______。
-
船舶对水航程S<sub>L</sub>，对地航程S<sub>G</sub>，船速V<sub>E</sub>，航时t，若S<sub>L</sub>＜V<sub>E</sub>t，且S<sub>G</sub>＞S<sub>L</sub>，则船舶航行在（）情况下
A．顺风顺流
B．顶风顶流
C．顺风顶流
D．顶风顺流
-
设有文法G[S]：S→Ap,Bq，A→a,cA，B→b,dB，则FIRST（Ap）为（）
A．{p，q}
B．d}
C．{a，c}
D．其他
-
对下面文法的生成式，找出其正则式 G=（{S,A,B,C,D},{a,b,c,d},P,S),生成式P如下： S→aA S→B A→cC A→bB B→bB B→a C→D C→abB D→d
A．ab+a|acd|acab+a|b*a
B．ab*a|acd|acab+a|b*a
C．ab*a|acd|acab*a|b*a
D．ab+a|acd|acab+a|b+a
-
文法G:S－>bAA－>aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。（)
文法G:S->bAA->aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()
-
设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)。
A．bc10
B．ab0
C．a0b01
D．a0b0a
-
【单选题】文法：G：S→xSx | y所识别的语言是（)。
A．L(G)={xnyxn|n＞=1}
B．L(G)={ (xyx)n |n＞=1}
C．L(G)={ xnyxn |n＞=0}
D．L(G)={ xnynx |n＞=1}
-
文法G：S→xSx,y所识别的语言是（）
A．xyx
B．（xyx）<sup>*</sup>
C．x<sup>n</sup>yx<sup>n</sup>（n≥0）
D．x<sup>*</sup>yx<sup>*</sup>
-
文法G【S】：S→xSx|y所描述的语言是（）（n0）
A．（xyx）n
B．xyxn
C．xynx
D．xnyxn
-
对于文法G[S]: S->A S | b A->S A | a 。下面属于LR（）项目的是________
A．S′→S
B．S→AS｜b
C．A→SA｜a
D．S’->·S
-
设G是一个给定的文法，S是文法的开始符号，如果S→x（其中x∈V*),则称x是文法G的一个____。
-
1、已知文法G[S]为： S→a|∧|（T) T→T,S|S （1) 计算G[S]的FIRSTVT 和LASTVT。 （2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。
