✏️ Übungen zu Kap. 5 · Berechenbare Funktionen: Unärsystem, n + 1, n − 1
Freiwillig – such dir aus, was du üben willst.
Übungen
Weitere Funktionen und eine Maschine, die nie hält.
add2
Übung 1: Erstelle eine Maschine add2: Auf dem Band steht eine Zahl n ≥ 1 im Unärsystem. Am Ende soll n + 2 auf dem Band stehen und der Kopf unter der rechtesten 1.
Ohne Anmeldung wird deine Maschine nicht gespeichert. „Maschinen merken“ und „Datei speichern“ funktionieren trotzdem.
countup
Übung 2: Erstelle eine Maschine countup, die auf dem leeren Band beginnt und die Zahl immer weiter um 1 erhöht, also 1, 11, 111, … schreibt. Starte sie mit „Ausführen“.
Ohne Anmeldung wird deine Maschine nicht gespeichert. „Maschinen merken“ und „Datei speichern“ funktionieren trotzdem.
Freitext
Was fällt dir beim Ausführen von countup auf? Woran liegt es, und wie könnte man eine Obergrenze erreichen?
💡 Zum Speichern deiner Antwort bitte einloggen.