Grundlagen der theoretischen Informatik Tutorium WS 14/15
Volltext
ÄHNLICHE DOKUMENTE
M mindestens eine Rechnung gibt, so dass eine Konguration erreicht wird, für die es keine Nachfolgekonguration (deniert durch ∆ ) gibt.. richtig falsch M akzeptiert ein Wort
Viorica Sofronie-Stokkermans Universität Koblenz-Landau Fachbereich 4: Informatik. Dennis
Hinweis: Falls die Sprache regulär ist, geben sie eine rechtslineare Grammatik, einen regulären Ausdruck oder einen endlichen Automaten an. Ein Beweis, dass dieser der gegebenen
Konstruieren Sie jeweils I(r i ) für die folgenden Ausdrücke mithilfe der Denition der Semantik der
M hält bei Eingabe
Dann können wir beim Lesen der zweiten Hälfte einfach entscheiden, ob diese mit dem Stackinhalt übereinstimmt.. In s 0 speichern wir also zunächst einen Teil des Eingabewortes auf
Viorica Sofronie-Stokkermans Universität Koblenz-Landau Fachbereich 4:
c) Welche der folgenden Sprachen erkennt A über leeren