Skip to content

huiluczP/finiteAutomata

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

finiteAutomata

Algorithms related to finiteAutomata,achieved by python.

DFA确定型有穷自动机和NFA非确定型有穷自动机相关算法实现。

NFA相关功能:

  1. 利用五元组,创建NFA模型
  2. 输入字符串,判定是否被该NFA模型接受

DFA相关功能:

  1. 利用五元组,创建DFA模型
  2. 输入字符串,判断是否被该DFA模型接受
  3. NFA转DFA
  4. DFA最小化
  5. RE与DFA转换

test.py中有各功能使用示例,可参考。

About

Algorithms related to finiteAutomata,achieved by python.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages