已知文法G[S]:S→dABA→aA|aB→E |bB相应的正规式是什么？ G[S]能否改写成为等价的正规文法？

已知正规式：（1)（（a|b)*|aa)*b;（2)（a|b)*b。试用有限自动机的等价性证明正规式（1)和（2)是等价的，并给出相应的正规文法。

已知正规式:（1)（（a|b)*|aa)*b;（2)（a|b)*b.试用有限自动机的等价性证明正规式（1)和（2)是等价的，并给出相应的正规文法。分析:基本思路是对两个正规式，分别经过确定化、最小化、化简为两个最小DFA，如这两个最小DFA-样，也就证明了这两个正规式是等价的。

A.NFA

B.正规式

C.正规集

D.上下文无关文法

A.0型文法

B.1型文法

C.2型文法

D.3型文法

试消除下面文法G[A]中的左递归和左公因子，判断改写后的文法是否为LL（1)文法？并

试消除下面文法G[A]中的左递归和左公因子，判断改写后的文法是否为LL(1)文法？并

已知文法A→aAd|aAb|ε判断该文法是否是SLR（1)文法，若是构造相应分析表，并对输入串ab#给出分析过程。

对于一个文法若消除了左递归，提取了左公共因子后是否一定为 LL（1)文法？试对下面文法进行改写，并对改写后的文法进行判断。（1 )A→baB| eB→Abb|a（2)A→aABe|aB→Bb|d（3)S→Aa|bA→SBB→ab