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

Question

您如何将此RE转换为DFA？

(a+aab)*b

我在绘制此状态图时遇到问题。我不知道从哪里开始，特别是涉及到任意数量的。

Answer 1

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

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

祝你好运！