Skip to content

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

License

Notifications You must be signed in to change notification settings

GitPinkRabbit/Finite-Automata-in-Cpp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Finite Automata in Cpp

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

目前包含:

  • /DFA.h

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

特色功能:

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

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

文档在整了。(?)

About

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

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages