regular-language - 正则表达式的 FA

Question

为包含或不包含 aa 和 bb 作为子字符串的字母 {a,b} 的字符串集给出 FA。这意味着 FA 接受所有没有 aa 和 bb 的字符串作为子字符串。如果我错了，请纠正我并给我一些提示。谢谢大家。:D

Answer 1

等等，它是否接受“aaabababbb”？你说两者都没有，后来只说都没有。

这是家庭作业，所以我们不会为您绘制机器，但这里有一些提示：

首先，一旦你看到了 aa 或 bb，你需要进入一个接受的 sink 状态并且永远不要离开。

其次，在您看到“aa”或“bb”之前，您需要处于接受状态，因此您也开始处于接受状态，因为到目前为止两者都不是。

在您看到“aa”或“bb”（但不是两者）之后的任何状态都不是接受状态，但也不是接收器，因为您将来总能看到另一种类型。

开始以这些术语思考并构建高级模式。然后找出细节，因为您的字母表中只有两个字母。