Algorithm 线性时空复杂度下自动机的遍历状态

如何以线性时间和空间复杂度遍历自动机的状态？状态/转换将如何表示为数据结构

---

此外，是否有在线性时间和空间中将NFA转换为DFA的算法？

具体实施取决于具体应用。在一般情况下，您始终可以将其实现为具有多个传出链接的节点。在这种情况下，转换是O（1）

---

但是，您可以使用矩阵来实现。尤其是在转换密集的情况下。

使用传出链接，不需要递归算法或父级堆栈吗？另外，假设自动机将在应用程序中构建，那么不首先访问节点以创建矩阵吗？@Tim您又想做什么？您是否正在尝试测试特定序列是否由自动机生成？