Skip to content

HikariIT/finite-state-automata

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Finite State Automata

Python implementation of Finite State Automata, which are mostly used in formal linguistics or to represent regular expressions. For now, app has basic functionalities, such as: DFA, NFA, e-NFA creation and conversion from one to another. Typical result is presented below:

Result

More functionalities, such as plotting, conversion from RegEx to DFA and DFA minimalization are to be implemented. Most of the classes and methods are documented with Google-Style docstrings for best user experience. Example automaton creation can be found in main.py file.

About

Python implementation of Finite State Automata

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages