Nichtdeterministische 2-Band-Turingmaschine angeben

Aufrufe: 1317     Aktiv: 29.04.2020 um 14:25
0

Moin, wir sollen eine nichtdeterministische turingmaschine angeben und ich weiß gar nicht wo ich da anfangen soll. Das Beispiel in der Vorlesung war leider deterministisch und hatte nur einen Band. Kann mir da jemand helfen?

enter image description here

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten