Algorithme de Cocke-Younger-Kasami
Peu commune
Rareté : Peu commune
Un sujet un peu plus connu que la moyenne, lu et traduit au-delà de son pays.
La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.
Ce qu’il faut savoir
- Classe
- Notion
- Domaine
- Sciences et techniques
- Dans les collections
- Personne ne l’a encore tirée.
Ce qu’en dit Wikipédia
En informatique théorique et en théorie des langages, l'algorithme de Cocke-Younger-Kasami (CYK) est un algorithme d'analyse syntaxique pour les grammaires non contextuelles, publié par Itiroo Sakai en 1961. Il permet de déterminer si un mot est engendré par une grammaire, et si oui, d'en donner un arbre syntaxique.
Extrait de l’article « Algorithme de Cocke-Younger-Kasami » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Ouvre des boosters gratuits et ajoute Algorithme de Cocke-Younger-Kasami à ta collection.
Jouer gratuitement




