Aggiungere il bit di parità

Degli 1 in una sequenza binaria.

Esempi: ...

Diagramma di stato: ...

Commento: Parte dal primo bit a sinistra, il numero di 1 finora letti è pari (0...). Nei due stati ha un comportamento simile: se legge 0 non cambia stato, se legge 1 cambia stato (da 0 a 1 e da 1 a 0) e se legge blank scrive il bit di parità (0 nello stato 0 e 1 nello stato 1).

Situazione iniziale: ...
Situazione finale: ...

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

Tabella delle transizioni di stato:

Quintuple: