项目作者: electrofocus

项目描述 :
DFA minimization algorithm
高级语言: Jupyter Notebook
项目地址: git://github.com/electrofocus/dfa-minimization.git
创建时间: 2020-05-04T08:42:35Z
项目社区:https://github.com/electrofocus/dfa-minimization

开源协议:

下载


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.