【发布时间】：2014-06-10 00:01:43
【问题描述】：
给我一个简单的语句：在alphabet {0, 1} 上构造一个接受all the strings that end in 101 的DFA？
我的问题是设计它的步骤是什么？或者设计一个 NFA，因为那时我知道将 NFA 转换为 DFA 的明确步骤，所以我会将 NFA 转换为 DFA。
注意：- 这对我来说只是一门小课，所以我从来没有研究过像正则表达式这样的东西，或者任何可能用于构造 DFA 的算法。 p>
【问题讨论】：
-
不要为此使用正则表达式。想想有限状态机可以处于什么状态。
-
你知道如何构建简单的 DFA 吗？比如说，一个只接受“1”或“01”的 DFA？
-
@Human 对于
'1'，信号1下的转换会从初始状态开始并自行结束，信号0下的转换会从初始状态开始并结束在death (die) state。所以初始状态也将是接受状态。 -
@Human 对于“01”，0 和 1 转换都将从初始状态开始并在其自身结束，比如说，这使得初始状态也成为接受状态。
-
@Human 这就是我的想法。我不确定我是对还是错。