Skip to content
This repository has been archived by the owner on Jul 29, 2021. It is now read-only.

electrofocus/dfa-minimization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DFA minimization algorithm

The program code is presented in Jupiter Notebook. The algorithm reads the DFA from a text file, displays the image of the read DFA, performs minimization and displays the image of the minimized DFA. The option of generating random DFA is also available. To display the graph, the Graphviz library is used.

The program is implemented as part of the Pavel Panteleev's 'Compilers construction' course.