首页 > 大学专科> 电子信息

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

下面哪个文法具有二义性（)。AA→AA|（A)|BE→E＋T|TCE→（E)DE→a

下面哪个文法具有二义性()。

AA→AA|(A)|

BE→E+T|T

CE→(E)

DE→a

答案

查看答案

发布时间：2020-08-25

更多“下面哪个文法具有二义性（)。AA→AA|（A)|BE→E＋T|TCE→（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｜bB．S→AB｜ AS A

设有语言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

设有文法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｜

试判断下面哪些文法是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

点击查看答案

第5题

文法S→aA;A→Ab;A→b是LR（0)文法（S为文法的开始符号)。（)

文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()

点击查看答案

第6题

下列文法中，_______是算符优先文法。A．G1：S→Aa A→bB B→aB．G2：S→Aa A→Bb B→aC．G3：S→aAB A→b B→aD．G

下列文法中，_______是算符优先文法。

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