如何解决在非确定性有限自动机 (NFA) 中,当有两个或多个转换时,如何选择下一个分支/转换?
对于 NFA,当有 2 个或更多过渡状态时,机器如何决定采取哪个过渡?
我只能找到“猜测和验证”方法,我们认为系统具有洞察力,并且总是使用二叉树选择正确的路径。
这是唯一的方法吗?我们是否也可以将其视为同时存在于两个状态中?
解决方法
您可以将其视为尝试所有可能的选项,NFA 接受一个词如果存在使用该词从初始状态到接受状态的路径。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。