#include #include class DFA; //声明DFA class NFA { char K[100]; //NFA的状态集合K char A[100]; //NFA的输入字母表A char M[20][3]; //NFA的状态映像的集合M char S[10]; //NFA的开始
IOS 18 次浏览
编译原理课上的 NFA 转 DFA，VC 能编过，代码也不复杂。用的是最常见的子集法，适合刚上手自动机概念的你练练手。状态集、状态转移表这块逻辑比较清晰，注释也算到位。你用 C++写过有限状态机的话，上手应该挺快的。
C++ 0 次浏览
熟悉DFA状态转换及等价性条件，掌握分隔法确定等价状态并最小化处理
C 27 次浏览
该项目包含实现从非确定性有限自动机 (NFA) 到确定性有限自动机 (DFA) 的转换，以及对 DFA 进行最小化优化的代码。项目结构清晰，将数据模型、工具类、核心算法和测试用例分别置于不同的包中，便于理解和扩展。
Java 22 次浏览
在计算机科学领域，正则表达式和自动机理论是处理字符串模式匹配的重要工具。非确定性有限状态自动机（Non-Deterministic Finite Automaton，NFA）和确定性有限状态自动机（Deterministic Finite Automaton，DFA）是两种常见模型。本主题将深入探讨
Swift 31 次浏览
编译原理课里的 NFA 和 DFA 部分，光看书真挺抽象的，尤其是确定化和最小化那块。这个 C++源码就比较接地气，直接把理论给跑通了。你可以看到状态怎么建、ε-闭包咋算、DFA 怎么一步步构出来，最小化那部分也得蛮清楚。 源码结构挺清爽，核心逻辑都在几个函数里，比如epsilonClosure、d
C++ 0 次浏览