Ψ Die Informatikseite

Menü

Eigenschaften deterministischer kontextfreier Sprachen

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.