在非确定性有限自动机 (NFA) 中,当有两个或多个转换时,如何选择下一个分支/转换?

问题描述

对于 NFA,当有 2 个或更多过渡状态时,机器如何决定采取哪个过渡?

我只能找到“猜测和验证”方法,我们认为系统具有洞察力,并且总是使用二叉树选择正确的路径。

这是唯一的方法吗?我们是否也可以将其视为同时存在于两个状态中?

解决方法

您可以将其视为尝试所有可能的选项,NFA 接受一个词如果存在使用该词从初始状态到接受状态的路径

相关问答

Selenium Web驱动程序和Java。元素在(x,y)点处不可单击。其...
Python-如何使用点“。” 访问字典成员?
Java 字符串是不可变的。到底是什么意思?
Java中的“ final”关键字如何工作?(我仍然可以修改对象。...
“loop:”在Java代码中。这是什么,为什么要编译?
java.lang.ClassNotFoundException:sun.jdbc.odbc.JdbcOdbc...