(ostatnia cyfra oznacza znak na taśmie i jest wytłuszczona dla czytelności)

00 → 00R, 01 → 11R, 10 → 01R.STOP, 11 → 11R.

Jest to maszyna UN+1 zwiększająca liczbę zapisaną w systemie jedynkowym o jeden, czyli dopisująca na końcu pierwszego ciągu jedynek na taśmie jeszcze jedną jedynkę.

Można przyjąć, że instrukcja L.STOP nigdy nie występuje, gdyż odpowiedź ma znaleźć się po lewej stronie maszyny. Dlatego R.STOP skraca się do STOP. W ten sposób zapisuje się maszynę UN×2 jako

00 → 00R, 01 → 10R, 10 → 101L, 11 → 11R, 100 → 110R, 101 → 1000R, 110 → 01STOP, 111 → 111R, 1000 → 1011L, 1001 → 1001R, 1010 → 101L, 1011 → 1011L.

Opis maszyny EUC, znajdującej największy wspólny dzielnik dwóch liczb naturalnych zawiera 22 instrukcje dotyczące 11 stanów wewnętrznych (tylko 3 z tych instrukcji powodują zmianą zapisu na taśmie). Przekształca ona na przykład ciąg ...000111111011111111000... w ciąg ...00011000... (Największy wspólny dzielnik liczb 6 i 8 to 2.)

Większą liczbę znaków można zastąpić rozszerzoną notacją dwójkową. Na przykład 0 może oznaczać 0, 10 – 1, a 110 – 2 itp.