FA用于正则表达式

Question

为字母{a，b}的字符串集合赋予FA，其中包含aa和bb作为子字符串。  这意味着FA接受所有字符串而不使用aa和bb作为子字符串。如果我错了，请纠正我并给我一些提示。谢谢大家。 ：D

Answer 1

等等，是否接受“aaabababbb”？你既不说也不说两者，后来也没说。

这是作业，所以我们不打算为你画机，但这里有一些提示：

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

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

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

开始考虑这些术语并构建高级架构。然后弄清楚细节，因为你的字母表中只有两个字母。