1. Schemat programu do rozpoznawania palindromów na maszynę Turinga:

2. Schemat programu do sortowania stogowego na maszynę Turinga:

a/#, L

O test a

#, L

ab, P

O ruch a

zaznacz

#, L

b, L

a/#, P

#, L

O tak

O nie

ab, L

O powrót

a, L

b/#, P

#, L

O ruch b

b/#, L

O test b

#, L

ab, P

#, P

a, P

O ruch_a

zaznacz

b,P

a#, P

#, L

O stop

O ruch_b

b, P

a, L

b, P

#, L

b/a , L

#, L

a/b, L

O Zamien

---