This code is implement of regular expression string match.

Parse regular expression and make syntax tree, make NFA (Nondeterministic Finite Automaton) from syntax tree, make DFA (Deterministic Finite Automaton) from NFA, minimize DFA, check string matching using DFA.