Découvrez la matrice de complexité qui révèle le couplage différentiel entre génération et parsing. Comprenez pourquoi leur asymétrie ne se limite pas à O(n) vs O(n³).
L15) Les formules de l’asymétrie
L’asymétrie génération-parsing est mathématique. Découvrez les formules clés : complexité O(n), nombres de Catalan, surprisal. Comprenez ses 6 dimensions fondamentales.
L14) La direction du parsing
La génération est toujours descendante. Mais le parsing (LL, LR) a une liberté directionnelle unique. Découvrez cette asymétrie fondamentale, essentielle pour les compilateurs.
L13) Générer ou reconnaître
Explorez la dualité des grammaires : génération vs reconnaissance. Pourquoi produire est plus facile qu’analyser ? Découvrez cette asymétrie clé en linguistique et musique.
B3) Règles de dérivation
Découvrez les 7 modes de dérivation BP3 et comment ces stratégies transforment une grammaire en un générateur musical dynamique et expressif. Maîtrisez la génération musicale.
B1) PCFG
Découvrez les **grammaires probabilistes PCFG** : associez des probabilités aux règles pour générer musique ou texte varié et contrôlé. Essentiel pour BP3 !