Matches in DBpedia 2014 for { <http://dbpedia.org/resource/CYK_algorithm> ?p ?o. }
Showing items 1 to 47 of
47
with 100 items per page.
- CYK_algorithm abstract "In computer science, the Cocke–Younger–Kasami (CYK) algorithm (alternatively called CKY) is a parsing algorithm for context-free grammars, its name came from the inventors, John Cocke, Daniel Younger and Tadao Kasami. It employs bottom-up parsing and dynamic programming.The standard version of CYK operates only on context-free grammars given in Chomsky normal form (CNF). However any context-free grammar may be transformed to a CNF grammar expressing the same language (Sipser 1997).The importance of the CYK algorithm stems from its high efficiency in certain situations. Using Landau symbols, the worst case running time of CYK is , where n is the length of the parsed string and |G| is the size of the CNF grammar G. This makes it one of the most efficient parsing algorithms in terms of worst-case asymptotic complexity, although other algorithms exist with better average running time in many practical scenarios.".
- CYK_algorithm wikiPageExternalLink download?rep=rep1&type=pdf&doi=10.1.1.50.6982.
- CYK_algorithm wikiPageExternalLink cky.html.
- CYK_algorithm wikiPageExternalLink index.php?page=LangeLeiss2009.
- CYK_algorithm wikiPageExternalLink LangeLeiss2009.pdf.
- CYK_algorithm wikiPageExternalLink CYK-Algorithmus.html.
- CYK_algorithm wikiPageExternalLink exorciser.
- CYK_algorithm wikiPageID "53929".
- CYK_algorithm wikiPageRevisionID "606795798".
- CYK_algorithm hasPhotoCollection CYK_algorithm.
- CYK_algorithm subject Category:Parsing_algorithms.
- CYK_algorithm type Abstraction100002137.
- CYK_algorithm type Act100030358.
- CYK_algorithm type Activity100407535.
- CYK_algorithm type Algorithm105847438.
- CYK_algorithm type Event100029378.
- CYK_algorithm type ParsingAlgorithms.
- CYK_algorithm type Procedure101023820.
- CYK_algorithm type PsychologicalFeature100023100.
- CYK_algorithm type Rule105846932.
- CYK_algorithm type YagoPermanentlyLocatedEntity.
- CYK_algorithm comment "In computer science, the Cocke–Younger–Kasami (CYK) algorithm (alternatively called CKY) is a parsing algorithm for context-free grammars, its name came from the inventors, John Cocke, Daniel Younger and Tadao Kasami. It employs bottom-up parsing and dynamic programming.The standard version of CYK operates only on context-free grammars given in Chomsky normal form (CNF).".
- CYK_algorithm label "Algorithme de Cocke-Younger-Kasami".
- CYK_algorithm label "Algoritmo CYK".
- CYK_algorithm label "Algoritmo CYK".
- CYK_algorithm label "Algorytm CYK".
- CYK_algorithm label "CYK algorithm".
- CYK_algorithm label "CYK-algoritme".
- CYK_algorithm label "CYK法".
- CYK_algorithm label "CYK算法".
- CYK_algorithm label "Cocke-Younger-Kasami-Algorithmus".
- CYK_algorithm label "Алгоритм Кока — Янгера — Касами".
- CYK_algorithm sameAs Algoritmus_Cocke-Younger-Kasami.
- CYK_algorithm sameAs Cocke-Younger-Kasami-Algorithmus.
- CYK_algorithm sameAs Algoritmo_CYK.
- CYK_algorithm sameAs Algorithme_de_Cocke-Younger-Kasami.
- CYK_algorithm sameAs CYK法.
- CYK_algorithm sameAs CYK_알고리즘.
- CYK_algorithm sameAs CYK-algoritme.
- CYK_algorithm sameAs Algorytm_CYK.
- CYK_algorithm sameAs Algoritmo_CYK.
- CYK_algorithm sameAs m.0f3df.
- CYK_algorithm sameAs Q954821.
- CYK_algorithm sameAs Q954821.
- CYK_algorithm sameAs CYK_algorithm.
- CYK_algorithm wasDerivedFrom CYK_algorithm?oldid=606795798.
- CYK_algorithm isPrimaryTopicOf CYK_algorithm.