A simple program implementing NFA to DFA conversion
How to use this program?
- Download all the three files and put them under the same file.
- Run main.py.
- Follow the instructions in the terminal. Input the transition relations, initial state and final states.
- The corresponding DFA will be printed in the terminal.
Example input and output:
(You can also find example test cases at the top of the main file)
FA.py: the definition of the general fa(finite automaton) class, nfa class and dfa class.
NFA_to_DFA.py: the NFA_to_DFA conversion function.(input: NFA return: DFA)
main.py: the main file.(terminal input and output)