“The way a NFA works is to consume one character at a time and compare that to a state graph which it has built up.”— Nathan Hammond, nathanhammond.com