KFG G angeben die L erzeugt < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 20:24 Sa 14.03.2015 | | Autor: | potu |
Hallo!
Ich habe momentan wirklich Schwierigkeiten mit kontextfreien Sprachen. Vielleicht kann mir jemand bei dieser Aufgabe weiterhelfen:
Gegeben sei die Kontextfreie Sprache L = [mm] {{a^{n+l+1} (cb)^l c^2 d^{m+1} a^{n+m} | n >=1; m,l>=0}} \cup {{a^n ea^n | n >= 0}}
[/mm]
Geben Sie eine KFG G an, die L erzeugt.
Ich kann mir schon was unter der Angabe vorstellen aber ich komme überhaupt nicht mit den ganzen Potenzen klar, wie ich da durchblicke mit l+1 und so.
Hoffe mir kann jemand helfen.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:26 Mo 16.03.2015 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
