1、已知文法G[S]，其产生式如下：
S→(L)|a
L→L,S|S
(1) 消除文法左递归，构造一个与G等价的LL(1)文法G′[S]；
(2) 对于G′[S]，构造相应的LL(1)分析表；
(3) 利用LL(1)分析法判断符号串(a,(a))是否是文法G[S]的合法句
2、设文法G[E]: E—>E+T| E-T | T
T—>T*F| T/F | F
F—> (E) |i
画出句型i/F*(E+T)对应的语法树。
3、设有文法G[S]: S—>aSbS | bSaS |ε
证明该文法是二义性的。
4、构造字母表｛a,b｝上正规式（ab|a）*bb*所对应的NFA，转换成与之等价的DFA，并将该DFA最小化。