Maszyna turinga zadanie

Witam, chcialbym prosic o pomoc. Przygotowuje sie do kolokwoium i mam zestaw kilku zadan do rozwiazania, dotyczacych Maszyny turinga.

Jedno z nich to:

dla liczb a oraz b zapisanych w systemie unarnym oddzielonych symbolem pustym (?), nalezy dodac znak "+", gdy zachodzi a>b; znak "=", gdy a=b; zaś znak "-", gdy a<b. Okreslic alfabet i sprawdzic dzialanie programu w przykladowej tabeli.

Zupełnie nie wiem jak sie za to zabrać..

Czy ktos moglby udzielic wskazowki jak do tego zadania podejsc?

Program może wyglądać tak:

dopóki a i b są dodatnie:
    zmniejsz a o 1
    zmniejsz b o 1
już wiadomo, która jest większa

Symbol pusty: taśma jest nieskończona. Część, na której nie są zapisane dane formalnie jest zadrukowana symbolami pustymi.