nfa.initGraph("./src/test.txt"); // Khởi tạo graph từ file
nfa.display(); // Hiển thị graph dưới dạng bảng trong console
nfa.toFile("nfa.gv"); // Lưu graph vào file Graphviz
NFA dfa = nfa.toDFA(); // Tạo DFA từ NFA
dot -T png nfa.gv -O // run file Graphviz (output là file png hiển thị graph)
Requirements:
- graphviz==0.8.4
- beautifultable==0.7.0
Run: python Automata.py --nfa_path=test.txt
Algorithm: https://www.youtube.com/watch?v=jN8zvENdjBg
Example:
NFA
DFA
Run: python Minimization.py
Algorithm: https://www.youtube.com/watch?v=UiXkJUTkp44