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

题目内容 (请给出正确答案)
有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。

A.LL(1)文法

B.算符优先文法

C.二义性文法

D.SL(1)文法


参考答案

更多 “ 有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。 A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法 ” 相关考题
考题 ● 对给定文法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[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。 A.0型B.1型C.2型D.3型

考题 考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。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(S): S→aS|Sb|a|b,则文法G(S)所识别语言的正规式为_________________________。

考题 设G是一个文法,S是文法开始符号,如果S⇒x且x∈VT*,则称x为文法G[S]的句型。

考题 已知文法G[S]为: S→a|∧|(T) T→T,S|S (1) 计算G[S]的FIRSTVT 和LASTVT。 (2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。

考题 下面的文法中属于LL(1)文法的是A.G(S): S → ABc A → a | e B → b | eB.G(S): S → Ab A → a | B | e B → b | eC.G(S): S → ABBA A → a | e B → b | eD.G(S): S → aSe | B B → bBe | C C → cCe | d

考题 9、下面的文法中,哪些是二义的A.G(S): S → SS | (S) | ()B.G(S): S → iSeS | iS | iC.G(S): S → SaS | SbS | cSd | eS |fD.G(S): S → S+S |S*S | i | (S)

考题 下面的文法中属于LL(1)文法的是()。A.G(S): S → ABc A → a | e B → b | eB.G(S): S → Ab A → a | B | e B → b | eC.G(S): S → ABBA A → a | e B → b | eD.G(S): S → aSe | B B → bBe | C C → cCe | d