Regular Expression To Automata Hacking around the construction of automata from (some simplified and bastardized) regular expressions. The syntax supports grouping (but no backreferences), alternations and Kleene closures.