已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为,
已知文法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}
已知文法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}
已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。
A.0型
B.上下文有关
C.上下文无关
D.正规
算符优先文法不是指(29)的文法。
A.没有形如U→...VW...的产生式(U,V,W为VN)
B.终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C.没有相同的规则右部
D.没有形如U→ε的产生式
● 对给定文法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.正规文法
假设某程序语言的文法如下:
S→a|b|(T)
T→TdS|S
其中,VT={a,b,d,(,));VN={S,T},S是开始符号。考察该文法,句型(Sd(T)db)是S的一个(28)。
其中(29)是最左素短语,(30)是该句型的直接短语。
(74)
A.最左推导
B.最右摊导
C.规范推导
D.推导
假设某程序语言的文法如下:
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.规范推导
D.推导
A.G1是LR(0)文法,G2不是LR(1)文法
B.G2是LR(0)文法,G1不是LR(1)文法
C.G2是LR(1)文法,G1不是LR(1)文法
D.G1和G2都是LR(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是该文法的一个句型,其中(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|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
设语言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|aBB
B.Gb=(VT={a,b},VN={S,A,B},S,P),其中P为, S→b|bB|aSS B→aS|bA A→a|aB|bAA
C.Gc=(VT={a,b},VN{S,A,B},S,P),其中P为, S→aB|bA A→a|aS|bAA B→b|bS|aBB
D.Gd=(VT={a,b},VN={S,A,B},S,P),其中P为, S→aB|bA|s A→aS|bAA B→bS|aBB