Codex Wiki OurBigBook logoOurBigBook.comSite Source code
Weak Chomsky normal form additionally permits ternary productions . Compressing a two-step pattern , into preserves its generated yields whenever the intermediate variable has no other role, and saves one derivation step each time the pattern is used.

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