/regex-to-NFA-DFA

Command line tool that converts a regular expression into its corresponding NFA using Thompson’s construction algorithm. Then convert an NFA to a minimized DFA.

Primary LanguageJupyter Notebook

regex-to-NFA-DFA

Command line tool that converts a regular expression into its corresponding NFA using Thompson’s construction algorithm. Then convert an NFA to a minimized DFA.