共找到 93 与VN 相关的结果,耗时4 ms
考查下列文法:G(VT,VN,E,P)其中:Vsub>T={+,*,(,),i);VN={E,T,F};E是开始符号;P为:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中(1)是句柄,(2)是素短语,(3)是该句型的直接推导,(4)是该句型的最左推导,(5)是该文法的
假设某程序语言的文法如下:S→a|b|(T)T→TdS|S其中:Vt=(a,b,d,(,)},Vn={S,T},S是开始符号。考察该文法,称句型(Sd(T)db)是S的一个(48)。其中(49)是句柄:(50)是素短语;(51)是该句型的直接短语;(52)是短语。A.最左推导B.最右推导C.规范推
算符优先文法不是指(29)的文法。A.没有形如U→...VW...的产生式(U,V,W为VN)B.终结符号集VT中任意两个符号对之间至多有一种优先关系成立C.没有相同的规则右部D.没有形如U→ε的产生式
已知G4=(VT{a,',',(,)},VN={S,L,L'},S,P),其中P为, S→(L)|a|ε L→SL' L'→,SL'|ε FIRST(SL')是(29)。A.{',',ε}B.{(,a}C.{(,a,',')D.{(,a,',' ,ε)
设语言L={w|w∈{a,b}+且w中a和b的个数相等},产生语言L的上下文无关文法是(28)。A.Ga=(VT={a,b},VN={S,A,B},S,P),其中P为, S→a|aA|bSS A→aB|bS B→b|bA|aBBB.Gb=(VT={a,b},VN={S,A,B},S,P),其中P为
已知文法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.
己知文法G2=(VT={a,',',(,)},VN={S,L},S,P),其中P为, S→(L)|a L→L,S|S 右句型(L,(L,S))的句柄是(28)。A.(L,(L,S))B.(L,S)C.L,SD.S
已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为, S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。A.{dambn|m≥0,n≥O}B.{dambn|m≥1,n≥0}C.{dambn|m≥0,n≥1}D.{dambn|m≥1,n≥1}
已知G4=(VT{a,',',(,)},VN={S,L,L'},S,P),其中P为, S→(L)|a|ξ L→SL' L'→,SL'|ξ FOLLOW(S)是(29)。A.{',',ξ,}}B.{','#,}}C.{a,','ξ,}}D.{a,',',#}
考查下列文法: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)是该文法的一
热门搜索: