对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M) M→P|MP P→a|b|c|...|x|x|zA．((a，f)B．((fac，bb)，g)C．(abc)D．(c，(da))
题目
对于下面的文法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],(44)是其句子(从S出发开始推导)。 G[S]S→MKS,M)M→P|MPP→a|b|c|...|x|x|zA.((a ”相关问题
-
第1题：
对于以下的文法G[S]，(27)是其句子(从S出发开始推导)。 G(S)：S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z
A．(abc)
B．((a,f))
C．(c,(da))
D．((fac,bb),g)
正确答案：D
解析：对于语言结构的文法表示中的“推导”，就是用产生式的右部替换产生式左部的符号。从文法的开始符号出发，不能推导出(abc)、((a,f))和(c,(da))。对于产生符号串((fac,bb),g)的推导过程如下。
-
第2题：
已知文法G2=(VT={a，'，'，(,)}，VN{S,L}，S，P)，其中P为， S→(L)|a L→L，S|S (a，(a，a))是L(G2[S])的句子，这个句子的最左推导是(28)
A．
B．
C．
D．
正确答案：C
解析：设文法G=(VT，VN，S，P)，A→β∈P，γ，δ∈V*，则称γAδ直接推导出γβδ，表示成：γAδγβδ也称γβδ直接归约到γAδ。对于以上公式，若γ∈VT*，即A是γAδ中最左边的非终结符号，则称以上公式是一个最左推导。若Sa的每一步都是最左推导，则称Sa是一个最左推导，a称为一个左句型。对于以上公式，若δ∈VT*，即A是γAδ中最右边的非终结符号，则称以上公式是一个最右推导。若Sa的每一步都是最右推导，则称Sa是一个最右推导，a称为一个右句型。最右推导也称作规范推导，右句型也称作规范句型。对于句子(a，(a，a))，被选择答案中A是最右推导，C是最左推导，B和D的推导序列中，既有最左推导，又有最右推导。 -
第3题：
设G是一个文法，S是文法开始符号，如果S⇒x且x∈VT*，则称x为文法G[S]的句型。
B -
第4题：
对于下面的文法G[S]，______ 是其句子(从S出发开始推导)。G[S]: S→M｜(S，M)M→P｜MP P→a｜b｜c｜... ｜x｜x｜z
A．[(a，f)]
B．[(fac,bb)，g]
C．(abc)
D．[c,(da)]
正确答案：B
解析：若文法G的开始符号为S，那么从开始符号S能推导出的符号串称为文法的一个句型，即α是文法G的一个句型，当且仅当有如下推导。若X是文法G的一个句型，且，则称X是文法G的一个句子。 -
第5题：
● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：
S→[L] | a
L→L, S| S
其中，G[S]包含的四个终结符号分别为：
a , [ ]
则FIRST(S)的成员包括 （48） 。
（48）
A. a
B. a、[
C. a、[和]
D. a、[、]和，
正确答案：B