【发布时间】：2011-03-18 16:05:38
【问题描述】：
为包含或不包含 aa 和 bb 作为子字符串的字母 {a,b} 的字符串集给出 FA。 这意味着 FA 接受所有没有 aa 和 bb 的字符串作为子字符串。如果我错了，请纠正我并给我一些提示。谢谢大家。 :D
【问题讨论】：
-
我在某处闻到作业的味道！
标签： regular-language
【发布时间】：2011-03-18 16:05:38
【问题描述】：
等等，它是否接受“aaabababbb”？你说都不是，或者都说，后来只说都不是。
这是家庭作业，所以我们不会为您绘制机器，但这里有一些提示：
首先，一旦你看到了 aa 或 bb，你需要进入一个接受的 sink 状态并且永远不要离开。
其次，在看到“aa”或“bb”之前，您需要处于接受状态，因此您也开始处于接受状态，因为到目前为止两者都不是。
在您看到“aa”或“bb”（但不是两者）之后的任何状态都不是接受状态，但也不是接收器，因为您将来总能看到另一种类型。
从这些术语开始思考并构建高级架构。然后找出细节，因为您的字母表中只有两个字母。
【讨论】：