About: CYK algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: CYK algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:comment	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. L'algorithme est nommé d'après les trois personnes qui l'ont redécouvert indépendamment, J. Cocke, dont l'article n'a jamais été publié, D. H. Younger et T. Kasami qui a publié un rapport interne aux US-AirForce. (fr)
dbo:wikiPageWikiLink	Algorithm Coppersmith–Winograd algorithm Strassen algorithm Viterbi algorithm Earley parser Parsing Bottom-up parsing Parse tree dbpedia-fr:Automate_fini Bioinformatics category-fr:Algorithme_sur_les_chaînes_de_caractères Big O notation Time complexity dbpedia-fr:Dragon_book dbpedia-fr:Forme_normale_de_Chomsky Context-free grammar Weighted context-free grammar Theoretical computer science dbpedia-fr:Langage_formel dbpedia-fr:Modèle_de_Markov_caché dbpedia-fr:Programmation_dynamique Speech recognition dbpedia-fr:Théorie_des_automates dbpedia-fr:Matrice_(mathématiques)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_CYK dbpedia-fr:Algorithme_de_Cocke-Kasami-Younger dbpedia-fr:Cyk_(algorithme) Earley parser Parsing Statistical parsing dbpedia-fr:Automate_à_pile CKY Cyk dbpedia-fr:Forme_normale_de_Chomsky Context-free grammar Weighted context-free grammar dbpedia-fr:John_Cocke dbpedia-fr:Langage_algébrique dbpedia-fr:Langage_algébrique_déterministe Memoization dbpedia-fr:Programmation_dynamique Triangular array dbpedia-fr:CYK_(Algorithme) dbpedia-fr:CYK_(algorithme) dbpedia-fr:Cocke-Younger-Kasami

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software