1

您如何将此 RE 转换为 DFA？

(a+aab)*b

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

4

1 回答 1

1

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

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

在此处输入图像描述 祝你好运！

于 2017-12-14T02:03:33.157 回答