Das Program benutzt eine zusätzliche Zeile, um die binäre Zahl in eine unäre umzuwandeln. Auf die Hilfszeile wird am Anfang eine einzelne Eins geschrieben.

Lösungschritte:

  1. Lese ein Bit der binären Zahl.
  2. Falls das gelesene Bit eine Eins ist, gehe zu Schritt 3. Sonst gehe zu Schritt 4.
  3. Kopiere die Einsen auf der Hilfszeile ans Ende der Ausgabezeile (blau eingerahmte Zustände).
  4. Verdopple die Einsen auf dem Hilfsband (grün eingerahmte Zustände).
  5. Gehe zum nächsten Bit der Binärzahl. Falls die Zahl nicht zu Ende ist, gehe zu Schritt 1.