Nächste Seite: Deterministische Kellerautomaten (DKAs) Aufwärts: Deterministische kontextfreie Sprachen Vorherige Seite: Deterministische kontextfreie Sprachen   Inhalt

Eigenschaften

Im Gegensatz zu nichtdeterministischen kontextfreien Sprachen kann das Wortproblem bei deterministischen kontextfreien Sprachen statt in kubischer Zeit in linearer Zeit gelöst werden. Die DKA (Deterministischen Kellerautomaten) entscheiden die deterministischen kontextfreien Sprachen.

---