Das Band einer Turingmaschine bestehe aus einer Kette von n und m Einsen, die von einer 0 getrennt werden
(Zu Beginn steht der Schreib-/Lesekopf ganz links auf dem Band und zeigt auf
die erste 1.)
11......11111111111011..........11111110.......
[n>=1 Einsen von der ersten 1 bis zur ersten 0 ] [ m>= 1 Einsen nach der ersten 0 bis zur nächsten 0]
Die Einserketten stellen natürliche Zahlen dar: Die Zahl n> =1
wird durch n Einsen kodiert.
Schreiben Sie ein Programm für eine Turingmaschine, das die beiden Zahlen auf dem Ein-
gabeband addiert.( Bei Programmende soll der Schreib-/Lesekopf wieder ganz links auf dem Band stehen)
Mein Problem ist das ich die Aufgabenstellung nicht so ganz verstehe was ist gemeint mit die Einserketten stellen natürliche Zahlen dar.(soll das heissen zb. wäre n=3 also 111 das die natürliche Zahl 3 gemeint ist?)
und was ist mit Die Zahl n> =1 wird durch n Einsen kodiert gemeint?
Was ist mit Addition gemeint einfach die 0 löschen die die einserketten trennt?
Hoffe ihr bringt mir etwas Licht ins Dunkle da ich ohne die Aufgabe zu verstehen sicher keinen Algo schreiben kann
Danke euch !
Dieser Beitrag wurde 3 mal editiert, zum letzten Mal von infoboon: 26.10.2015 11:39.
