Addition mit Turingmaschine

Neue Frage »

Auf diesen Beitrag antworten »
infoboon Addition mit Turingmaschine

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 !
 
Auf diesen Beitrag antworten »
eulerscheZahl

Trotz der vielen Fragezeichen verstehst du die Aufgabe schon richtig: du musst einfach eine 0 aus der Mitte löschen.
Auf diesen Beitrag antworten »
infoboon

danke habe es jetzt hinbekommen war ja garnicht so schwer großes Grinsen
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »