题目内容
(请给出正确答案)
[主观题]
下面哪个文法具有二义性()。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题
试判断下面哪些文法是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
第4题
设有文法G(S): S→aA|bC|a A→aS|bB B→aC|bA|b C→aB|bS 下述不为L(G)的句子的是_______。
A.a100b50ab100
B.a1000b500aba
C.a500b60ab2a
D.a100b10ab10aa
第9题
A.AA
B.Aa
C.aa
D.都不是