Deterministic Context-free Language (DCFL)

Home > Computer Science > Theory of Computation > Formal Languages > Deterministic Context-free Language (DCFL)

A context-free language is DCFL when a pushdown annotator could operate like a DFA (Deterministic Finite Automata).