Développement : Algorithme CYK

Détails/Enoncé :

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)$.

Recasages pour l'année 2024 :

  • Pas de recasages pour cette année.

Versions :