导航:题目详情 | 答案解析 | 相关问题 | 最新问题 设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。A 大学 2020-01-24 17:45:57 文法, 已帮助 人 设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。A.aa*bb*B.aa*bC.(ab)*D.a(ab)*b请帮忙给出正确答案和分析,谢谢! 热搜:美满霉素S 答案解析 难度★★☆ 搜索 正确答案:BL(G(S))={aib|i≥1}=L(aa*b) 相关问题 1、文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。() 2019-10-28 2、设有语言L(G(S))={a}+{b} 下面描述该语言正确的文法是_______。A.S→AB A→aA|ε B→Bb|bB.S→AB| AS A 2019-12-06 3、设有文法G[S]为: S→AB|bC A→ε|b B→ε|aD C→AD|b D→aS|c 则FOLLOW(A)={_______} 2020-01-25 4、设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c 下列符号串中不是该文法的句子的是_______。A.ab0B 2020-02-08 5、设有下列文法 (1)S→AS|b A→SA|a (2)S→aSbS|bSaS|ε (3)S→A A→AB|ε B 2020-03-25 6、下列文法中 _______是LL(1)文法。(S是公理)A.S→aSb|abB.S→ab|SabC.S→aS|bD.S→aS|a 2020-04-06