nfa v1.0 starting reading input finished. start state q0 states:q0 q1 q2 q3 q4 final states:q2 q4 trace states:No states to trace Sorted transition table: q0 0 q0 q0 0 q3 q0 1 q0 q0 1 q1 q1 1 q2 q2 0 q2 q2 1 q2 q3 0 q4 q4 0 q4 q4 1 q4 tape = 10101010 tape rejected after 18 steps tape = 10110101 tape accepted after 22 steps, at q2 tape = 10100101 tape accepted after 21 steps, at q4 tape = 01010101 tape rejected after 18 steps No more input tapes. Stopping.