What classes are the man and the woman probably taking?
A.Fashion design.
B.Chemistry.
C.Business.
D.Art appreciation.
第1题
考查下列文法: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是该文法的一个句型,其中,(28)是句柄,(29)是素短语(30)是该句型的直接推导,(31)是该句型的最左推导,(32)是该文法的一个句子。
A.F
B.F*F
C.F+T
D.F*F+,T
第2题
考查下列文法:C(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是该文法的一个句型,其中,(61)是句柄,(62)是素短语。(63)是该句型的直接推导,(64)是该句型的最左推导。(65)是该文法的一个句子。
A.F
B.F*F
C.F+T
D.F*F+,T
第3题
考查下列文法:
G(VT,VN,E,P)
其中:Vsub>T={+,*,(,),i);VN={E,T,F};E是开始符号;P为:
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型,其中(1)是句柄,(2)是素短语,(3)是该句型的直接推导,(4)是该句型的最左推导,(5)是该文法的一个句子。
A.F
B.F*F
C.F+T
D.F*F+T
第4题
考察下列文法: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
第5题
给定文法G=(VN,VT,P,σ),VN={σ,B,C},VT={a,b,c},生成式集P:
第6题
● 对给定文法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.正规文法
第7题
已知文法G2=(VT={a,',',(,)},VN={S,L),S,P),其中P为 S→(L)|a L→-L,s|s 与G2等价的不含左递归规则的文法是(29)。
A.G21=(VT={a,',',(,)},VN={S,L},S,P),其中P为 S→(L)|a L→S,S|S
B.G22=(VT<a,',',(,)},VN={S,L,L'},S,P),其中P为 S→(L)|a L→SL' L'→SL'|ε
C.G23=(VT{a,',',(,)},VN={S,L,L'},S,P),其中P为 S→(L)|a L→SL' U→,SL'|ε
D.G24=(VT=(a,',',(,)},VN=<S,L,L'},S,P),其中P为 S→(L)|a L→SL' L→SL'|S
第8题
设有文法G的符号集V,非终结符集VN,终结符集VT,下列叙述中正确的是_______。
A.V=VT
B.V=VN
C.V=VT∩VN
D.V=VT∪VN
第9题
A.L(G)={α|S+?α,α∈VT*}
B.L(G)={α|S*?α,α∈VT*}
C.L(G)={α|S*?α,α∈(VT∪VN*)}
D.L(G)={α|S+?α,α∈(VT∪VN*)}
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!