Ψ Die Informatikseite
Menü
Bachelorstudium
- Lineare Algebra
- Algorithmen
- Theoretische Informatik
Masterstudium
- Neuronale Netze
- Computeranimation
Bonusmaterial
- Textsatz mit Latex
- Tipps und Tricks zu PDF-Dateien
- Einplatinenrechner
Studentenratgeber
Studienorte
Bücher
Impressum
Menü
Bachelorstudium
Lineare Algebra
Algorithmen
Theoretische Informatik
Masterstudium
Neuronale Netze
Computeranimation
Bonusmaterial
Textsatz mit Latex
Tipps und Tricks zu PDF-Dateien
Einplatinenrechner
Studentenratgeber
Studienorte
Bücher
Impressum
Informatik
»
Bachelor
»
Theoretische Informatik
»
Kontextfreie Sprachen (CFG)
»
Pumping Lemma für kontextfreie Sprachen
CYK-Algorithmus für das Wortproblem
Kontextfreie Sprachen (CFG)
Abschlußeigenschaften der Klasse der kontextfreien Sprachen
Pumping Lemma für kontextfreie Sprachen
Satz
Sei
eine kontextfreie Sprache. Dann gibt es eine natürliche Zahl
, so daß sich jedes Wort
der Länge
wie folgt zerlegen läßt:
, wobei
für alle
.
CYK-Algorithmus für das Wortproblem
Kontextfreie Sprachen (CFG)
Abschlußeigenschaften der Klasse der kontextfreien Sprachen