Construction: Regular Expression -> NFA

As presented in Compilers: Principles, Techniques, and Tools

McNaughton-Yamada-Thompson Algorithm

Basis: For expression $\epsilon$ construct the NFA