Grammatik <-> PDA finden < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 11:40 Mi 27.08.2014 | | Autor: | Nouse |
| Aufgabe 1 | Gegeben sei deine kontextfreie Grammatik mit G({a,b},{X0},P,X0)
P :
X0 → aXa|bXb|a|b
X → aXa|bXb|ε
1) Bestimmen Sie L(G) und
2) Geben Sie einen Kellerautomaten (PDA) P an mit L(P) = L(G) |
| Aufgabe 2 | Gegeben sei eine kontextfreie Grammatik G=({a,b},{X0,X,Y,Z},P,X0)
P:
X0 → XXZ
X → aY | Z
Y → b
1) Bestimmen Sie L(G) und
2) Geben Sie einen Kellerautomaten (PDA) P an mit L(P) = L(G)
3) Konstruieren Sie eine kontextfreie Grammatik für [mm] L:={a^n b c^n : n>= 2} [/mm] |
Wie Finde ich zu einer kontextfreien Grammatik sei sie in BNF oder CNF,
einen PDA.
Gibt es da allgemeine Tipps oder Vorgehensweisen?
Wie gehe ich vor um zu "Verstehen" was die Grammatik macht?
Vielen Dank!
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:20 Sa 30.08.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
