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:
Schreiben Sie eine Turingmaschine, die die Sprache aller Palindrome über dem Alphabet L = {0, 1} erkennt.
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
Punkte: 10
Markdown wird unterstützt.