L18) The Sign Reversal: Why Generation Isn’t Always Easier Than Parsing
The slogan ‘generating is easy, analyzing is hard’ is false. Semantic-constrained generation can be exponential or NP-complete, even surpassing parsing.
Tag: #génération
L17) The Complexity Matrix
The **complexity matrix** dissects generation-recognition asymmetry. Explore 6 sub-problems, differential coupling, and sign reversal. Essential reading!
L14) The Direction of Parsing
Generation is always top-down. Parsing (LL, LR) has a unique directional freedom. Discover this fundamental asymmetry, essential for compilers.
B3) Derivation Rules: 7 Strategies for Dynamic Musical Grammars
Discover the 7 BP3 derivation modes to master music generation. Learn how ORD, RND, and SUB structure your algorithmic creations for dynamic compositions.
B1) PCFG
Master PCFG probabilistic grammars for controlled musical generation. Explore how BP3 leverages weights to craft intricate tabla rhythms.
L18) The Sign Reversal
The slogan ‘generating is easy, analyzing is difficult’ is false. Semantic-constrained generation can be exponential, NP-complete, and exceed parsing.
L17) The complexity matrix
The **complexity matrix** dissects generation-recognition asymmetry. Explore 6 sub-problems, differential coupling, and sign reversal. Essential reading!
L13) Generating or Recognizing: Two Directions of Formal Grammars
Discover the duality of formal grammars: why generating and parsing are not symmetrical. A key analysis across computer science, linguistics, and music.
B1) PCFG
Discover **Probabilistic Context-Free Grammars (PCFG)**: assign probabilities to rules to generate varied, controlled music or text. Essential for BP3!
B3) Derivation Rules
Discover the 7 BP3 derivation modes and how these strategies transform a grammar into a dynamic and expressive musical generator. Master musical generation.