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

Kellerautomaten
Kontextfreie Sprachen Kellerautomaten
Beispiele
Geben Sie Kellerautomaten an, die die folgende Sprachen akzeptieren:
1) Sei Σ = {a, b} und L1 ⊆ Σ ∗ wie folgt:
L1 = {a n b m | 1 ≤ n ≤ m}
2) Sei Σ = {a, b, $} und L2 ⊆ Σ ∗ wie folgt:
L2 = {x$y | x ∈ {a, b} ∗ , y ∈ {a, b} ∗ , x = y}
Sander Bruggink Automaten und Formale Sprachen 255