Ψ 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)
Minimierung von endlichen Automaten
Theoretische Informatik
Ableitungsbaum
Kontextfreie Sprachen (CFG)
Unterabschnitte
Ableitungsbaum
Rechtsableitung / Linksableitung
Eindeutigkeit / Mehrdeutigkeit
Nutzlose Variablen
Definition
Algorithmus
Chomsky Normalform (CNF)
Definition
Algorithmus zur Eliminierung der Kettenregeln
Algorithmus zur Erzeugung der Chomsky-Normalform
Beispiel
Größe der CNF
CYK-Algorithmus für das Wortproblem
Algorithmus
Laufzeit
Beispiele
Pumping Lemma für kontextfreie Sprachen
Satz
Beweis
Abschlußeigenschaften
Griebach Normalform
Satz
Konstruktionsalgorithmus
Kellerautomaten
Definition: Nichtdeterministischer Kellerautomat (NKA)
Konfiguration, Notation der Übergangsfunktion und Konfigurationswechsel
Akzeptanzverhalten
Akzeptanz durch Endzustand
Akzeptanz durch leeren Keller
Akzeptanz durch leeren Keller
Akzeptanz durch Endzustand
Kontextfreie Grammatik
NKA
NKA
kontextfreie Grammatik
NKAs mit zwei Kellern
reguläre Sprache
kontextfreie Sprache = kontextfreie Sprache
Minimierung von endlichen Automaten
Theoretische Informatik
Ableitungsbaum