Turingmaschine (#0=#1)

Aufrufe: 782     Aktiv: 29.08.2021 um 21:54

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 Wörter über dem Alphabet L = {0, 1} erkennt, in denen gleich viele Nullen wie Einsen vorkommen.

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