标签： automata finite-automata
我知道有限自动机只能有一个输入状态但有几个输出状态。最近，我遇到了一个删除具有许多输入状态的^ -moves的示例。
请帮忙！
答案 0 :(得分：1)
确定性有限自动机等效于具有epsilon / lambda跃迁的不确定性有限自动机。具有多个输入/开始/初始状态等效于具有单个输入/开始/初始状态，其中epsilon / lambda转换到所需的输入/开始/初始状态。谈到具有多个输入/开始/初始状态的有限自动机可能不是“标准”或“通常”，但它没有增加表达或计算能力。