NFAtoDFA A program that builds DFA FSM based on NFA FSM which generates from a given string like Z=1++1*01(11+01)+.