Thompson's Construction Algorithm for Regular Expression.

Implemented in Java.

Just for Fun.