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

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

考察下列文法:G(VT,VN,E,P)

其中:VT={+,*,(,),i}

VN={E,T,F}

E是开始符号;

P:

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型,其中(53)是句柄,(54)是素短语。(55)是该句型的直接推导,(56)是该句型的最左推导。(57)是该文法的一个句子。

A.F

B.F*F

C.F+T

D.F*F+T


参考答案

更多 “ 考察下列文法:G(VT,VN,E,P)其中:VT={+,*,(,),i}VN={E,T,F}E是开始符号;P:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中(53)是句柄,(54)是素短语。(55)是该句型的直接推导,(56)是该句型的最左推导。(57)是该文法的一个句子。A.FB.F*FC.F+TD.F*F+T ” 相关考题
考题 ●考查下列文法:G(V T,V N,E,P)其中:V T={+,*,(,),i}V N={E,T,F}E是开始符号P:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中, (61) 是句柄, (62) 是素短语。 (63) 是该句型的直接推导, (64) 是该句型的最左推导。 (65) 是该文法的一个句子。(61) A.FB.F*FC.F+TD.F*F+,T(62) A.FB.F*FC.F+TD.F*F+T(63) A.F*F+iB.F*F+T*FC.F*F+F*FD.i*i+T(64) A.F*F+T*FB.F*F+TC.F*(E)+TD.(E)*F+T(65) A.T+(i+i)B.i+(i+F)C.iD.(E)

考题 ● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,P:S→a|Λ|(T)T→T,S|S则(1)不是它的句子。该文法是(2)型文法。(1)A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))(2)A.0型文法 B.1型文法 C.2型文法 D.正规文法

考题 设有文法G[T]:T::=T*F|F,F::=F↑P|P,P::=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。 A.(T*F)B.T*FC.P↑D.P↑(T*F)

考题 文法G[E]:E→T|E+T,T→F|T*F,F→a|(E),下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个()。A、(E+T)B、E+TC、E+FD、F*(E+T)

考题 考查下列文法:G(VT,VN,E,P)其中:VsubT={+,*,(,),i);VN={E,T,F};E是开始符号;P为:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中(1)是句柄,(2)是素短语,(3)是该句型的直接推导,(4)是该句型的最左推导,(5)是该文法的一个句子。A.FB.F*FC.F+TD.F*F+T

考题 给定文法 G[E]:E→E+T∣TT→T*F∣FF→(E)∣i,则以下()全都不是规范句型的活前缀①T+ ②T*③ε ④T*F⑤E+E⑥E*⑦E+T*⑧i⑨(E+T)⑩(i) A.②④⑥B.⑤⑥⑩C.①②③④D.⑦⑧⑨

考题 考查下列文法:G(VT,VN,E,P)其中:VT={+,*,(,),i)VN={E,T,F}E 是开始符号P: E→E+T|TT→T*F|FF→(E)|IF*F+T是该文法的一个句型,其中,(28)是句柄,(29)是素短语(30)是该句型的直接推导,(31)是该句型的最左推导,(32)是该文法的一个句子。A.FB.F*FC.F+TD.F*F+,T

考题 考查文法:G(VT,VN,E,P)其中,VT={+,*,(,),i},VN={E,T,F},E为开始符。P:E→E+T|TT→T*F|PF→(E)|iF*F+T是该文法的一个句型,在此句型中,(27)是句柄,(28)是该句型的直接推导,(29)该句型的最左推导。A.FB.F*FC.F+TD.F*F+T

考题 考查下列文法:C(VT,VN,E,P)其中:VT={+,*,(,),i}VN={E,T,F}E是开始符号P:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中,(61)是句柄,(62)是素短语。(63)是该句型的直接推导,(64)是该句型的最左推导。(65)是该文法的一个句子。A.FB.F*FC.F+TD.F*F+,T