DFA中组合状态的含义

Question

将 NFA 转换为 DFA 时，有时必须合并状态。就像在上面的场景中一样。

但是在真实场景中 'combining the states into one' 到底意味着什么？

而以上两种状态结合起来的性质是什么？

Answer 1

短语combining the states into one的意思是，你

1. 创建一个新状态，使用原始状态中的所有标签进行标记。
2. 新状态从原始状态获取所有输出和所有冲突（不明确）的输入转换。
3. 原始标签的每种组合只能出现在一种新情况下。

注意：在DFA中创建一个带有单个标签的新状态可以看作是上述的一个特例。

用原始状态的标签命名新状态的意义在于，你可以在后续生成过程中明确地引用这个新状态。