下面哪个文法具有二义性()。AA→AA|(A)|BE→E+T|TCE→(E)DE→a
下面哪个文法具有二义性()。
AA→AA|(A)|
BE→E+T|T
CE→(E)
DE→a
下面哪个文法具有二义性()。
AA→AA|(A)|
BE→E+T|T
CE→(E)
DE→a
第1题
A.S→I|o I→i(B)S E E→eS|ε B→t|f
B.S→Qc|c Q→Rb|b R→Sa|a
C.C→dD|D D→(C)|i B→bB|e
D.S→AAaB A→aA|e
第2题
设有语言L(G(S))={a}+{b},下面描述该语言正确的文法是_______。
A.S→AB A→aA|ε B→Bb|b
B.S→AB| AS A→aA|a B→b
C.S→AB| AS A→aA|a B→Bb|ε
D.S→SA| A A→aAb|a
第3题
设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。
A.aa*bb*
B.aa*b
C.(ab)*
D.a(ab)*b
第4题
试判断下面哪些文法是LL(1)的?如果不是,哪些能改写为LL(1)文法并改写。 (1)S→A|B A→aA|a B→bB|b (2)S→AB A→Ba|ε B→Db|D D→d→|ε (3)M→MaH|H H→b(M)|(M)|b (4)A→bB|ε B→Abb|a (5)A→aABe|a B→Bb|d (6)S→Ab|Ba A→aA|a B→a
第6题
下列文法中,_______是算符优先文法。
A.G1:S→Aa A→bB B→a
B.G2:S→Aa A→Bb B→a
C.G3:S→aAB A→b B→a
D.G4:S→aSb|a
第9题
设有如下文法G(S是G的开始符号): S→aA A→cAd|ε 试判断G是四类LR文法的哪一类。
第10题
A.G1=({S},{a},{S→aSa|S},S)
B.G1=({S,A},{a},{S→aA|a,A->aS},S)
C.G1=({S,A},{a},{S→aA|a,A->aa},S)
D.G1=({S},{a},{S→aS|a},S)