【练习5-1】给定正规式（a|b)*（aa|bb)（a|b)* ，构造其NFA M。

【练习5-2】有一NFA如下所示，设I= e- closure{初态X}={X,1,2}，求Ia和Ib 。

【练习5-3】将下面NFA M确定化，构造等价的DFA M’ 。 [图]...

【练习5-4】将下面DFA进行化简。 [图]...

【练习6-2】试给出识别无符号数的DFA。

【练习8-3】试构造产生正整数的文法（不允许以0开头）。

设文法G[N]： N→D | ND D→0|1|2|3|4|5|6|7|8|9 试给出句子0127的最左推导和最右推导。

【练习9-1】文法G[E]： E→E＋E | E*E | (E) | i （约定：先乘后加，左结合） 求句型E+E*i的短语、直接短语、句柄和素短语。

【练习9-2】 文法G[S]： S→aAcB | Bd A→AaB | c B→bScA | b 求句型aAcbBdcc的短语、直接短语、句柄和素短语。

【练习10-4】文法G[S]： S→(T) | a+S | a T→T , S | S 试消除左递归。

如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。