G
Gelöschtes Mitglied 65838
Gast
Wenn ich ein Band hab auf dem eine folge von a und b steht und ich sollte sobald sich a und b abwechseln ein C einfügen ( a und b sind mindestens 1 mal da und reihenfolge ist shcon sortiert )
also
ab -> acb
aaaaab -> aaaaacb
dann wäre die Zustands abfolge diese
Dadurch hätte ich das C eingefügt und die Idee wäre erfüllt
muss man dann noch für jedes B den LeseKopf nach rechts Schieben dass die Turing Maschine es erkennt
es steht ja schon auf dem Band bei der Eingabe es ist doch unnötig dass ich es weiter durchgeh
oder Muss ich es weiter durchgehen und am ende ein b zusätzlich einfügen da ich es ersetze mit dem c?
( Lesekopf steht auf ganz links am Anfang )
also
ab -> acb
aaaaab -> aaaaacb
dann wäre die Zustands abfolge diese
Java:
Zustand Kopf NeuerZustand Aktion
S 'a' S R
S 'b' S10 'c'
muss man dann noch für jedes B den LeseKopf nach rechts Schieben dass die Turing Maschine es erkennt
es steht ja schon auf dem Band bei der Eingabe es ist doch unnötig dass ich es weiter durchgeh
oder Muss ich es weiter durchgehen und am ende ein b zusätzlich einfügen da ich es ersetze mit dem c?
( Lesekopf steht auf ganz links am Anfang )
Zuletzt bearbeitet von einem Moderator: