CRYZALID,

 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 calculabilité

 

Quizz sur la théorie des langages

Lois de probabilités discrètes

 

Un peu de science-fiction ?

Cette guerre ne dit pas son nom, elle ne se montre pas, elle reste invisible et, seules ses victimes la connaissent. Elle n a rien de glorieux, elle est sans médaille. Elle est toujours perdue.
  Ecrire au webmestre


 

 retour à l'accueil