Développement #188

Titre : Algorithme CYK

Contenu : Soit $G$ une grammaire donnée sous forme normale de Chomsky. Alors, étant donné un mot $w$, on peut tester si $w \in L(G)$ en temps $O(|w|^3)$.

Créé le : 23/07/2026 12:42

Mis à jour : 23/07/2026 12:42