确定性有限自动机的正则表达式

【问题标题】：Regular Expression to Deterministic Finite Automata确定性有限自动机的正则表达式
【发布时间】：2018-05-28 00:38:59
【问题描述】：

如何将此 RE 转换为 DFA？

(a+aab)*b

我无法为这个绘制状态图。我不知道从哪里开始，尤其是涉及到任意数量的 a。

【问题讨论】：

【解决方案1】：

它不完全尊重DFA 的正确格式，但您可以使用以下（非常糟糕的）绘图作为起点。

为了尊重标准格式，您可以将每个字母移动到指向包含它的矩形的曲线/线，并将矩形中的字母替换为状态编号q1, q2, q3, 等（这应该很简单）

祝你好运！

【讨论】：