Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...

Weitere Magazine

Empfehlungen

Info

Kellerautomaten Bemerkungen zu Kellerautomaten: Kontextfreie Sprachen Kellerautomaten Z, Σ müssen wiederum endliche Mengen sein. Pe(Z × Γ ∗ ) bezeichnet die Menge aller endlichen Teilmengen von Z × Γ ∗ . Abkürzung: KA oder PDA (pushdown automaton). Sander Bruggink Automaten und Formale Sprachen 241
Kellerautomaten Kontextfreie Sprachen Kellerautomaten Wir betrachten die Überführungsfunktion δ : Z × (Σ ∪ {ε}) × Γ → Pe(Z × Γ ∗ ) Falls (z ′ , B1 . . . Bk) ∈ δ(z, a, A), so bedeutet das: wenn im Zustand z das Eingabesymbol a gelesen wird und das Zeichen A als oberstes auf dem Keller liegt, dann wird A vom Keller entfernt und durch B1 . . . Bk ersetzt (B1 liegt zuoberst) und der Automat geht in den Zustand z ′ über. Es kann auch a = ε gelten. In diesem Fall wird kein Eingabesymbol eingelesen. Sander Bruggink Automaten und Formale Sprachen 242
Seite 1 und 2: ” Automaten und Formale Sprachen
Seite 3 und 4: Kellerautomaten Wir betrachten die
Seite 5 und 6: Kellerautomaten Kontextfreie Sprach
Seite 9 und 10: Kellerautomaten Simulation a c Kell
Seite 11 und 12: Kellerautomaten Simulation a c a d
Seite 19: Kellerautomaten Kellerautomat (Defi
Seite 23 und 24: Kellerautomaten (z ′ , B) ∈ δ(
Seite 25 und 26: Kellerautomaten (z ′ , BA) ∈ δ
Seite 55 und 56: Kellerautomaten Höhe des Kellers A

Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?