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.