七、(20分)如给出正则表达式为(a|b)*(aa|bb)(a|b)*,完成以下问题: (1)(10分)试构造该正则表达式所对应的NFA,以状态转换图表示。 (2)(5分)将上题的NFA转换为等价的DFA,以状态转换图表示。 (3) (5分)对DFA进行化简。

时间:2023-03-01 20:30:37

相似题目