Turing-Maschine - für Palindrome

Erste Frage Aufrufe: 1096     Aktiv: 29.08.2021 um 21:53

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:

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

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten