Kf. Sprache ( Kurado NF ) < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 22:37 Di 02.12.2008 | | Autor: | Yas |
Gegeben die Grammatik G = ({S,A,D}, {a}, P, S) mit
P = { S -> DS | A,
A -> a,
DA -> aA,
Da -> aaD}
Geben Sie die Ableitungen von 3 verschiedenen Worten in L(G) an.
Welche Sprache wird durch G erzeugt (kein Beweis)? Zeigen Sie, dass L(G) nicht kontextfrei ist.
Konstruieren Sie eine zu G äquivalente Grammatik in Kuroda-Normalform.
so, erste punkt:
habe ich (a, aa und aaaa) als loesung also 3 vers. woerte!!!
2. Punkt:
L(G) = { [mm] 2^n [/mm] a | n>=0 }
so jetzt kommt der frage (wenn ich alles richtig gemacht habe ;) ) :
Soll ich mit Pumping Lemma zeigen oder hat je. ne Idee wie ich weiter kommen!!!
zum 3. Punkt:
Wie kann ich mit der regel .. Da -> aaD .. weiter gehen ? :(
Vielen dank!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:20 Do 04.12.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
