Complementare un bit

Esempi:

1. "0" --> "1"
2. "1" --> "0"

Diagramma di stato

Situazione iniziale: il nastro contiene un bit e la testina è sul bit
Situazione finale: la testina è sul bit complementato

Stati: {0, H}
Caratteri: {blank, 0,1}

Tabella delle transizioni di stato

Quintuple