Turingmaschine

Neue Frage »

jecpas Auf diesen Beitrag antworten »
Turingmaschine
Meine Frage:
Ich muss folgende aufgabe machen.



Meine Ideen:
zu (a) habe ich Handsiulation versucht und ich kriege 00110 ?
was berechnet dann M ?
ich bin ein bisschen verwirrt.
Huggy Auf diesen Beitrag antworten »
RE: Turingmaschine
Zitat:
Original von jecpas
zu (a) habe ich Handsiulation versucht und ich kriege 00110 ?

Also ich bekomme da 11001, wenn ich die Aufgabe richtig verstehe.

Zitat:
was berechnet dann M ?

Ganz generell invertiert (Vertauschung von 0 und 1) M den Bandzustand ab der Ausgangsposition des Bandzeigers nach rechts bis M auf ein Leerzeichen stößt.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »