对于 NFA,当有 2 个或更多过渡状态时,机器如何决定采取哪个过渡?
我只能找到“猜测和验证”方法,我们认为系统具有洞察力,并且总是使用二叉树选择正确的路径。
这是唯一的方法吗?我们是否也可以将其视为同时存在于两个状态中?
您可以将其视为尝试所有可能的选项,NFA 接受一个词如果存在使用该词从初始状态到接受状态的路径。