Our project should follow this NFA construction based on the formal defn of NFA. See link below https://www.tutorialspoint.com/what-is-the-conversion-of-a-regular-expression-to-finite-automata-nfa