booker-m / nfa-and-dfa-sim

NFA and DFA simulator by Booker Martin

Finite State Automata

By Booker Martin

In addition to expanding the DFA simulator done together in CMSI 385, I have created an NFA simulator and two useful functions:

1. NFA to DFA
2. DFA Minimizer

I have included some NFA and DFA examples in the tests.spec.ts file, including some equivalent NFAs and DFAs. My tests first convert the NFA to DFA, then minimize both the new DFA and original DFA (which also standardizes the state names). Finally, it checks if their descriptions are equal. This test also prints out the NFAs and DFAs at each step.