Nächste Seite: Eigenschaften Aufwärts: Hauptseite Theorie Vorherige Seite: Kellerautomaten   Inhalt

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

---