Turing Machine Example 1

Task: compute the parity of a sequence of bits.

Parity of a bit sequence: the exclusive-or of the bits.

0

1

1

0

1

0

$

tape

finite control

read/write head

Previous slide

Next slide

Back to first slide

View graphic version