Finite Automata and Regular Expressions A tool to demonstrate the conversion method for: Finite automata to regular expressions Employs the state elimination method Regular expressions to finite automata Employs Thompson's construction method