Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Addition mit Turingmaschine (http://www.informatikerboard.de/board/thread.php?threadid=2507)


Geschrieben von infoboon am 26.10.2015 um 10:37:

  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 !



Geschrieben von eulerscheZahl am 26.10.2015 um 13:31:

 

Trotz der vielen Fragezeichen verstehst du die Aufgabe schon richtig: du musst einfach eine 0 aus der Mitte löschen.



Geschrieben von infoboon am 28.10.2015 um 18:49:

 

danke habe es jetzt hinbekommen war ja garnicht so schwer großes Grinsen


Forensoftware: Burning Board, entwickelt von WoltLab GmbH