有限自动机可以有多个输入状态吗?
Can a finite automata have more than one input states?
我知道有限自动机只能有一个输入状态但有多个输出状态。最近,我遇到了一个删除具有许多输入状态的 ^-moves 的示例。
请帮忙!
确定性有限自动机等同于具有 epsilon/lambda 转换的非确定性有限自动机。拥有多个 input/start/initial 状态等同于拥有一个 input/start/initial 状态,其中 epsilon/lambda 转换为所需的 input/start/initial 状态。谈论具有多个 input/start/initial 状态的有限自动机可能不是 "standard" 或 "usual",但它不会增加表达或计算能力。
我知道有限自动机只能有一个输入状态但有多个输出状态。最近,我遇到了一个删除具有许多输入状态的 ^-moves 的示例。
请帮忙!
确定性有限自动机等同于具有 epsilon/lambda 转换的非确定性有限自动机。拥有多个 input/start/initial 状态等同于拥有一个 input/start/initial 状态,其中 epsilon/lambda 转换为所需的 input/start/initial 状态。谈论具有多个 input/start/initial 状态的有限自动机可能不是 "standard" 或 "usual",但它不会增加表达或计算能力。