f0ti / FiniteAutomataAlgorithms

Converting algorithms of Finite Automata (ε-NFA > NFA > DFA > Min. DFA) in Python

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Finite Automata converting algorithms

info

enfa_nfa - converts ε-NFA to NFA
nfa_dfa - converts NFA to DFA
dfa_minimization - minimizes DFA

graphviz is used to draw the models and export them on JPG, PNG, PDF...

sudo apt-get install graphviz
pip3 install graphviz

If you don't want drawn model comment out in code

careful

This task was part of a school assignment. Special cases might need to be added.

License

MIT

About

Converting algorithms of Finite Automata (ε-NFA > NFA > DFA > Min. DFA) in Python


Languages

Language:Python 100.0%