Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2010-N-03

Beantwortet: Alternative Lösung

Tue, 04 Feb 2020 20:25:51 +0000

Danke schon mal für den Hinweis. Aber "001$" ist doch ein Element der Sprache, oder täusche ich mich?

Das ändert aber trotzdem nichts daran, dass die TM falsch war.

Ein neuer Versuch:

Beantwortet: Übergang bei (S0,*) direkt auf sNN möglich?

Wed, 23 Sep 2015 13:34:29 +0000

Hallo,

ja ich denke das geht auch.

Viele Grüße,

Janina (Tutorin)

Beantwortet: Verständnis des Schritts (s2, 0):(sN, 1, N/R)

Wed, 23 Sep 2015 13:32:29 +0000

Hallo,

so wie ich das sehe sind die Übergänge von denen Sie sprechen nur zur Erkennung da, ob ein Wort in der Sprache liegt. Es wird bei diesen Übergängen jeweils in einen Zustand gewechselt, welcher dann die nötigen Übergänge zum überschreiben sowieso hat. Es ist also in dem Fall egal, ob vor dem Zustandswechsel bereits das erste Zeichen überschrieben wird und weiter nach rechts gegangen wird, oder erst einen Schritt später.

Ich hoffe das hilft Ihnen zum Verständis.

Viele Grüße,

Janina (Tutorin)

Beantwortet: Überschreibung auch erst nach Abarbeitung des kompletten Worts möglich?

Wed, 23 Sep 2015 13:30:30 +0000

Solange die TM das macht, was in der Aufgabenstellung verlangt ist (da steht nicht drin, wann oder wie das Überschreiben realisiert werden soll), ist es ok.

Natürlich muss auch die Notation korrekt sein.

Ob es bei dieser Aufgabe einfach ist, eine TM anzugegen, die erst am Ende alles überschreibt, kann ich ohne es selber zu versucht zu haben, nicht sagen.

Gruß, Tobias (Tutor)

Beantwortet: alternativer Lösungsvorschlag

Wed, 23 Sep 2015 13:28:53 +0000

Im wesentlichen ja allerdings kannst du die beiden Endzustände zu einem zusammenfassen. Wenn man deiner TM das leere Wort eingibt, überschreibt sie einen Stern (der nicht zur Eingabe gehört) mit einer 0. Das ist in der Aufgabenstellung nicht explizit verboten, aber auch nicht verlangt. Die Musterlösung lässt in diesem Fall das Band leer. Daher wäre es vielleicht besser, wenn du den Übergang (s0, *) -> (sd, 0, L) auf (s0, *) -> (sd, *, L) änderst.

Tobias (Tutor)