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

Question

您如何将此 RE 转换为 DFA？

(a+aab)*b

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

Answer 1

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

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

祝你好运！