设字母表=01给出上的正规式r=010请完成以下任务：1 构造NFA N使得LN=Lr；2 将NFA N确定化得到最简DFA M使得LM=LN；3 将DFA M最小化得到MFA M使得LM=LM。

1. 构造NFA N： 首先，根据正规式r，我们可以画出以下的状态转移图：

其中，起始状态为S，终止状态为F。根据图中的状态转移，可以构造出NFA N：

其中，状态q0为起始状态，状态q3为终止状态。对于状态q0，它可以通过ε转移进入状态q1或者状态q2；对于状态q1，它可以通过读入0转移到状态q2，通过读入1转移到状态q3；对于状态q2，它可以通过读入1转移到状态q3；对于状态q3，它没有任何出边，是终止状态。

2. 将NFA N确定化，得到最简DFA M： 首先，我们需要对NFA N进行ε闭包的计算：

ε闭包(q0) = {q0, q1, q2} ε闭包(q1) = {q1} ε闭包(q2) = {q2} ε闭包(q3) = {q3}

然后，我们可以根据ε闭包构造出DFA M：

其中，状态{q0, q1, q2}为起始状态，状态{q3}为终止状态。对于状态{q0, q1, q2}，它可以通过读入0转移到状态{q2}，通过读入1转移到状态{q3}；对于状态{q2}，它可以通过读入1转移到状态{q3}；对于状态{q3}，它没有任何出边，是终止状态。

3. 将DFA M最小化，得到MFA M`： 根据DFA M的状态转移图，我们可以画出以下的等价类表：

其中，状态{q0, q1, q2}和状态{q3}是不可合并的等价类，因为它们分别对应着NFA N中的起始状态和终止状态。因此，我们只需要将状态{q0, q1, q2}和状态{q3}合并，得到最小化的DFA M`：

其中，状态{q0, q1, q2}和状态{q3}合并为状态A，是起始状态和终止状态。对于状态A，它可以通过读入0或1转移到自身。因此，最小化的DFA M`只有一个状态，是一个MFA