DFA中组合状态的含义

Question

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

但是，在真实场景中“将状态合并为一个”真正意味着什么呢？

以上两种状态组合的性质是什么？

Answer 1

将组合成一个的短语意味着你

1. 创建一个新状态，该状态标有原始状态的所有标签。
2. 新状态从原始状态获取所有输出和所有冲突（模糊）输入转换。
3. 原始标签的每个组合只能在一个新条件下出现。

注意：在DFA中创建一个带有单个标签的新状态可视为上述情况的特例。

使用原始状态标签命名新状态的意思是您可以在后续生成过程中明确地引用此新状态。