git clone [email protected]:jfinkels/turingmachine

python3 -m unittest test_turingmachine

from turingmachine import TuringMachine

states = {0, 1, 2, 3}
initial_state = 0
accept_state = 2
reject_state = 3
transitions = {
    # this state represents having read an even number of ones
    0: {
        '0': (0, '0', R),
        '1': (1, '1', R),
        '_': (reject_state, '_', L),
        },
    # this state represents having read an odd number of ones
    1: {
        '0': (1, '0', R),
        '1': (0, '1', R),
        '_': (accept_state, '_', R),
        }
    }

parity = TuringMachine(states, initial_state, accept_state, reject_state
                       transitions)

assert parity('_010101_')
assert not parity('_010100_')