Aufgaben zum Kellerautomat
- Gegeben ist der folgende Graph eines Kellerautomaten.
- Bestimmen Sie die Größen X, Z, ZE, Γ.
- Untersuchen Sie, ob der Kellerautomat die Wörter w1 = abbcaa, w2 = bca, w3 = abcaa akzeptiert. Nutzen Sie Flaci.
- Geben Sie die Sprache L des Automaten an.
- Gegeben ist der folgende Graph eines Kellerautomaten.
- Bestimmen Sie die Größen X, Z, ZE, Γ.
- Untersuchen Sie, ob der Kellerautomat die Wörter w1 = ∅, w2 = abcc, w3 = baabcccc akzeptiert. Nutzen Sie Flaci.
- Geben Sie die Sprache L des Automaten an.
- Entwickeln Sie je einen Kellerautomaten A, der die folgende Sprache erkennt.
- L(A) = {w1cw2 mit w1, w2 sind Wörter über {a, b} und |w1| = |w2|}
- L(A) = {anbm mit n < m}