This project implements a Deterministic Finite Automaton (DFA) minimization tool in Python. The program allows users to define a DFA and then generates its minimized equivalent using state reduction ...
1. Use Thompson algorithm to convert the regular expression to NFA 2. Use the subset construct to convert NFA to DFA 3. Minimize DFA to MFA 4. Use MFA to match strings ...