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
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)
has abstract	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. L'algorithme opère par analyse ascendante et emploie la programmation dynamique. L'algorithme suppose que la grammaire est en forme normale de Chomsky. Cette restriction n'est pas gênante dans la mesure où toute grammaire non contextuelle admet une grammaire en forme normale de Chomsky équivalente. Le temps de calcul de cet algorithme est en , où est la longueur du mot à analyser et est la taille de la grammaire. (fr)
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, 12 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software