编译原理NFA转DFA C++实现 编译原理课上的 NFA 转 DFA,VC 能编过,代码也不复杂。用的是最常见的子集法,适合刚上手自动机概念的你练练手。状态集、状态转移表这块逻辑比较清晰,注释也算到位。你用 C++写过有限状态机的话,上手应该挺快的。 C++ 0 次浏览 2025-05-28
基于NFA的DFA构建与优化 该项目包含实现从非确定性有限自动机 (NFA) 到确定性有限自动机 (DFA) 的转换,以及对 DFA 进行最小化优化的代码。项目结构清晰,将数据模型、工具类、核心算法和测试用例分别置于不同的包中,便于理解和扩展。 Java 22 次浏览 2024-05-29
C++词法分析器DFA实现 C++编写的词法器,嗯,挺有意思的。如果你对编译原理感兴趣,尤其是词法这个步骤,会觉得这项目蛮有意思的。它通过 DFA(有穷状态自动机)来源代码中的符号和关键字。通过这个器,你可以把源代码转化成一系列的标记,这对于后续的语法是至关重要的。项目实现了字符读取、状态转移、标记生成等功能,设计得还不错。D C++ 0 次浏览 2025-06-24
NFA到DFA的转换(C语言实现).zip 在计算机科学领域,正则表达式和自动机理论是处理字符串模式匹配的重要工具。非确定性有限状态自动机(Non-Deterministic Finite Automaton,NFA)和确定性有限状态自动机(Deterministic Finite Automaton,DFA)是两种常见模型。本主题将深入探讨 Swift 31 次浏览 2024-08-02