Skip to content
Python automata theory library
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
examples
openautomata
.gitignore
LICENSE.md
README.md
setup.py

README.md

OpenAutomata

Python automata theory library. The goal of this project is to collect algorithms about Automata, Grammar, Regular Expressions and more.

##Included

  • Regular expressions: create NFA from a regular expression
  • NFA: epsilon-closures
  • DFA: minimization using Table-filling algorithm, convert from NFA to DFA.
  • Context-free grammars: CYK algorithm

##To do

  • Automaton to regex
  • Push-down automata
  • And more!

Feel free to add more algorithms or refactor existing ones!

####Work in progress

You can’t perform that action at this time.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session.