DFA equivalent to NFA 01 0,1 phi,q0,q1,q2,q01,q02,q12,q012 q0 q2,q02,q12,q012 phi,0,phi phi,1,phi q0,0,q01 q0,1,q0 q1,0,phi q1,1,q2 q2,0,phi q2,1,phi q01,0,q01 q01,1,q02 q02,0,q01 q02,1,q0 q12,0,phi q12,1,q2 q012,0,q01 q012,1,q02