网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对于下面的文法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)]


参考答案

更多 “ 对于下面的文法G[S],______ 是其句子(从S出发开始推导)。G[S]: S→M|(S,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|zA.((a,f)B.((fac,bb),g)C.(abc)D.(c,(da))

考题 设有关键码序列(Q, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?( )A) G, Q, M, Z, A, N, B, P, H, X, S, Y, L, T, B, KB) G, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, TC) G, M, Q, A, N, B, P, X, H, Y, S, T, L, K, E, ZD) A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, YA.B.C.D.

考题 设有关键码序列(Q ,G,M,Z,A,N,B,P,X,H ,Y,S,L,T,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

考题 设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

考题 已知文法G2=(VT={a,',',(,)},VN={S,L),S,P),其中P为,S→(L)|aL→L,S|S(a,a)是L(G2)的句子,这个句子的分析树是(28)。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}

考题 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

考题 对于以下的文法G[S],(27)是其句子(从S出发开始推导)。 G(S):S→M|(S,M) M→P|MP P→a|b|c|…|x|x|zA.(abc)B.((a,f))C.(c,(da))D.((fac,bb),g)

考题 已知文法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.