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