Subset Construction

Files

• nfa.py: Contains the NFA class and epsilon-closure logic.
• dfa.py: Contains the DFA class and subset construction logic.
• main.py: Example usage, creating an NFA, constructing a DFA, and printing the DFA.
• testingSuite.py: Unit tests of edge cases for the subset construction.

Usage

1. Run main.py to run an example NFA-DFA conversion:

   python main.py

2. Run testingSuite.py to run unit tests:

   python testingSuite.py