NFA's are a pretty natural solution for regular expression problems, so I decided to try out solving this problem using my knowledge of state machines and basic computational theory. This problem was ...