The following Regex Engine is an implementation of Thompsons Algorithm using NFA. It follows Greedy approach