Wie schreibe ich ein Turingprogramm ababab?
- Schreibt ein Turing-Programm, das möglichst viele Male "ab" auf das Band schreibt
- Bedingungen:
- Die Turingmaschine muss halten
- Das Eingabealphabet besteht aus {1; 5}
- Das Bandalphabet besteht aus maximal 7 Zeichen
- Zu Beginn ist das Band leer
- Das Programm soll auf dem Turing-Simulator von Mathe-Prisma laufen
- Anforderungen:
- Die Anzahl der Zustände der Maschine sollte so gering wie möglich gehalten werden
- Um eine gute Bewertung zu erhalten, muss die Anzahl der 15en größer als 2#Zustände sein.
Informatik,
turingmaschine