DCFL

Definition

Eine Deterministic Context Free Language ist eine kontextfreie Sprache, die von einem deterministischen Kellerautomaten erkannt werden kann.