[Maszyna Turinga] Bit parzystości oraz symetryczny napis

[voltane]

Witam,
Mam dwa zadania do wykonania:
Zaprojektować tablicę charakterystyczną Maszyny Turinga, która:
1. Generuje bit parzystości po lewej stronie liczby (sumaryczna liczba jedynek jest
parzysta). Głowica z prawej.
2. Generuje napis symetryczny. Głowica z prawej.

Czy ktoś byłby w stanie pomóc?
Zrobiłem zadanie 2 ale nie działa chyba tak jak należy, co do pierwszego również próbowałem ale nie do końca wiem jak w Maszynie (zliczyć ilość jedynek).

Pozdrawiam i z góry dziękuję za pomoc.

[royas]

Nie do końca rozumiem co rozumiesz przez " Głowica z prawej". W 1. ogólnie nie musisz zliczyć liczby jedynek a jedynie sprawdzić czy jest ich parzyście czy nie. Masz dwa podstawowe stany w których pamiętasz czy do tej pory przeczytałeś parzystą P czy nieparzystą N liczbę jedynek (startujesz w P).
Jak czytasz 0 to zostajesz w stanie, jak 1 to przechodzisz do przeciwnego, jak dojedziesz do końca liczby to wypisujesz odpowiednio do stanu w którym jesteś.

[voltane]

Dzięki wielkie za pomoc, ogarnąłem to
Pozdrawiam.