/Finite-Automata-in-Cpp

Some C++ Libraries of Finite Automata (DFA minimize!) (Regex to NFA to DFA (working on)) (DFA to Regex (🕊))

Primary LanguageC++MIT LicenseMIT

Finite Automata in Cpp

一些以 C++ 实现的“有限自动机”库。

目前包含：

  • /DFA.h

要求：C++ 标准在 C++11 及以上。

特色功能：

  • DFA 最小化！用 Hopcroft 算法！精细实现以保证复杂度！
  • 正则表达式到 NFA 到 DFA 的转换（在整了）
  • DFA 到正则表达式的转换（🕊）

初步使用方法请阅读源代码或 /examples/example1.cpp。

文档在整了。（？）