Algorithme de Cocke-Younger-Kasami

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

Cartes proches