是否有任何步骤或规则来绘制DFA？

Question

在我的第一次“自动机理论”讲座中，在给出了一些字母，语言，转换功能等概念以及带有一个和两个开关的电路的几个简单自动机之后，就是这个问题。

我理解字母表和DFA的语言是什么，但是为了达到给定语言的正确自动机，是否有任何规则或步骤要遵循？或者我们只需要在脑海中想象和思考并找到满足给定语言的解决方案？

注意： - 请保持您的语言尽可能简单，因为这是我的第一次演讲，我还不知道正则表达式或该主题中的任何其他内容等概念。

Answer 1

如果您在语言中给出了语言的描述，请考虑可以应用于该语言的所有可能的字符串。然后，尝试提出处理大多数字符串的DFA。然后查看边界条件并生成一些字符串。尽量在DFA中容纳它。这可能是一个很好的起点

http://www.cse.chalmers.se/~coquand/AUTOMATA/o2.pdf

Answer 2

我是新手..但根据我的经验......应该首先绘制接受语言的边界条件，然后在查看将逐步被拒绝的条件时添加复杂性。 。如果问题中的数字是针对接受L = {01 * 0}的DFA的，那么最小的字符串将是“010”..并且最终可以构建dfa，记住陷阱状态和一些分析希望这有助于!!