Ψ 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
»
Deterministische kontextfreie Sprachen
Kellerautomaten
Theoretische Informatik
Eigenschaften deterministischer kontextfreier Sprachen
Deterministische kontextfreie Sprachen
Unterabschnitte
Eigenschaften
Deterministische Kellerautomaten (DKAs)
Definition
Eingliederung in die Chomskyhierarchie
Akzeptanzbedingungen
Präfixeigenschaft
Definition Präfixeigenschaft
Deterministische kontextfreie Sprachen mit Präfixeigenschaft werden von DKAs mit Leerer-Keller-Akzeptanz entschieden
Beispiele
Komplettes Schaubild der Chomskyhierarchie
Abschlußeigenschaften
Kellerautomaten
Theoretische Informatik
Eigenschaften deterministischer kontextfreier Sprachen