Professional Documents
Culture Documents
A = (Q, Σ, Γ, δ, q0 , F )
com
• Q = {q0 , q1 , q2 , q3 , q4 , q5 }
• Σ = {0, 1}
• Γ = {0, $}
0 0 0 1 1 1 ε ε ε
0 $ ε 0 $ ε 0 $ ε
q0 {} {} {} {} {} {(q1 , ε)} {} {} {(q2 , $)}
q1 {} {} {(q1 , ε)} {} {} {(q1 , ε)} {} {} {}
q2 {} {} {(q3 , 0)} {} {} {} {} {} {}
q3 {} {} {(q3 , 0)} {(q4 , ε)} {} {} {} {} {}
q4 {} {} {(q1 , ε)} {(q4 , ε)} {(q1 , ε)} {} {(q5 , ε)} {} {}
q5 {} {} {} {} {} {} {} {} {}
• F = {q1 , q3 , q5 }