L17) The Complexity Matrix
Discover the complexity matrix, revealing the differential coupling between generation and parsing. Understand why their asymmetry isn’t just O(n) vs O(n³).
Tag: #génération
L15) The Formulas of Asymmetry
Generation-parsing asymmetry is mathematical. Discover key formulas: O(n) complexity, Catalan numbers, surprisal. Understand its 6 fundamental dimensions.
L14) The Direction of Parsing
Generation is always top-down. But parsing (LL, LR) has unique directional freedom. Discover this fundamental asymmetry, essential for compilers.
L13) Generate or Recognize
Explore the duality of grammars: generation vs. recognition. Why is producing easier than analyzing? Discover this key asymmetry in linguistics and music.