Turing-Maschine für Addition

Aufrufe: 74     Aktiv: 29.08.2021 um 21:55

0

Hallo

Habe Hausaufgaben zu Turingmaschinen zum lösen erhalten.

Die Theorie habe ich dazu gelesen, allerdings bei der untenstehenden Aufgabe habe ich bereits Probleme

Hier die Aufgabe:

Konstruieren Sie eine Turing-Maschine, die zwei natürliche Zahlen in Binärdarstellung addiert; bei der Eingabe seien die beiden Zahlen durch ein + getrennt.

Es ist mir unklar, wie ich dazu vorgehen muss. Wenn ich mir Videos/Tutorials zu Turingmaschinen anschaue, dann scheint mir alles plausibel usw, allerdings, keine Ahnung wie ich vorgehen muss.

Danke für die Hilfestellung

Freundliche Grüsse

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten