下列个人所得在计算应纳税所得额时，应每月扣除2000元费用的有( )。

给定NFA M如表2—1所示。 (1)计算每个状态的ε闭包。 (2)将M确定化。 (3)给出该NFA接受的所有长度小于或等于3的串。

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

己知正规式(00|11)(0|1)*

(1) 求等价的NFA；

(2) 将NFA确定化和最小化。

某NFA的状态转换图如下表所示，(0是初态，4是终态)。

(1)用“子集法”把该NFA确定化为DFAD;

(2)将DFAD最小化。

某NFA的状态转换图如下表所示

（0是初态，4是终态）

（1）用“子集法”把该NFA确定化为DFAD；

（2）将DFAD最小化。

A．NFA

B．DFA M

C．DFA M’

D．NFA M

对于字母表Σ上的任一NFA M'，必存在Σ上与NFA M'等价的DFA M。()