第2题
对给定的文法G(S),若至少有一个句型存在两个或两个以上不同的最左(或最右)推导,这是判定G是二义文法的充分非必要条件。 ( )
此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!
第3题
设有文法G,满足L(G)=={aibj cjdi|i≥0且j≥1}的文法G为_______。
A.S→aSd|T T→bcT|bc
B.S→aSd|T T→bTc|bc
C.S→AB|B A→aAd|ad B→bBc|bc
D.S→Abc|A A→aAd|ad
请帮忙给出正确答案和分析,谢谢!
第4题
文法G(S)为: S→aA A→bB B→a|aS 则L(G)为________。
A.L1={(ab)na|n≥1)
B.L2={a(ba)n|n≥1)
C.L3={(aba)n|n≥1)
D.L4={(aba)n|n≥0)
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!