Codex Wiki OurBigBook logoOurBigBook.comSite Source code
A Chomsky-normal-form parse tree for a word of length has terminal productions and binary productions. Every derivation represented by the tree therefore has exactly steps.

Ancestors (8)

  1. Chomsky normal form
  2. Context-free grammar
  3. Context-free language
  4. Formal language theory
  5. Foundations of mathematics
  6. Area of mathematics
  7. Mathematics
  8. Home