Algorithme Cocke Younger Kasami (CYK)
L'intérêt de cet algorithme est de déterminer
en temps polynomial si un mot donné est dans le langage
L engendré par une grammaire algébrique donnée.
J'explique le principe de cet algorithme, je donne sa traduction
en langage pascal et je détaille les calculs sur un exemple
concret.
Quizz sur la théorie
des langages
Lois de probabilités discrètes