OurBigBook Wikipedia Bot Documentation
A Deterministic Context-Free Grammar (DCFG) is a type of context-free grammar that can be processed by a deterministic pushdown automaton (PDA). This means that for a given input string, the automaton can determine its transitions without making any choices — it cannot have multiple possible moves at any point based on the same input symbol.

Ancestors (6)

  1. Formal languages
  2. Theoretical computer science
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home