构造一个DFA，它接受字母表∑＝{0，1}上能被5整除的二进制数。

设NFA M＝(Q，∑，f，qo，{gf})，该NFA的状态图中既没有进入qo的弧，也没有离开qf，的弧，描述M经过下列修改后所接受的语言。 (1)增加从qf到qo的￡转移。 (2)增加从qo到每个qo可达状态的ε转移。 (3)增加从每个能沿着某条路径到达qf，的状态到qf的ε转移。 (4)同时做(2)和(3)。

请帮忙给出正确答案和分析，谢谢！

给定NFA M如图2—3所示。

(1)写出NFA M的另外两种描述形式。 (2)将M确定化且最小化为DFA M′。 (3)用DFA M′识别字符串aabaababaaaab为哪几个单词。

请帮忙给出正确答案和分析，谢谢！

设一NFA M＝({P，q}，{a，b}，f，P，{q})，其中f定义如下： f(P，a)＝{P，q} f(p，b)＝{q} f(q，a)＝Ф f(q，b)＝{P，q} 请构造相应的DFA。

请帮忙给出正确答案和分析，谢谢！

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

请帮忙给出正确答案和分析，谢谢！