About: CYK algorithm

Property	Value
dbo:description	algoritmo por sintaksa analizo de senkunteksta gramatiko (eo) algorithme d'analyse syntaxique (fr) parsing algorithm for context-free grammars (en)
dbo:thumbnail	wiki-commons:Special:FilePath/CYK_algorithm_animati...p_of_a_sentence_parsing.gif?width=300
dbo:wikiPageExternalLink	https://archive.org/details/introductiontoau00hopc http://www.informatica-didactica.de/index.php%3Fpage=LangeLeiss2009 https://martinlaz.github.io/demos/cky.html https://www.swisseduc.ch/informatik/exorciser/ https://archive.org/details/introductiontoth00sips/page/99 http://www.softwarepreservation.org/projects/FORTRAN/CockeSchwartz_ProgLangCompilers.pdf
dbo:wikiPageWikiLink	dbr:File:CYK_algorithm_animation_showing_every_step_of_a_sentence_parsing.gif dbr:Courant_Institute_of_Mathematical_Sciences dbr:New_York_University dbr:Ambiguous_grammar dbr:Parse_tree dbr:Formal_grammar dbr:Earley_parser dbr:Big_O_notation dbr:Analysis_of_algorithms dbr:Bottom-up_parsing dbr:Parser dbr:Parsing dbr:GLR_parser dbr:Information_and_Computation dbr:Inside–outside_algorithm dbr:Algorithm dbr:Matrix_multiplication_algorithm dbr:Computer_science dbr:Jacob_T._Schwartz dbr:John_Cocke_(computer_scientist) dbr:Tadao_Kasami dbr:Pseudocode dbr:Air_Force_Cambridge_Research_Laboratories dbr:Context-free_grammar dbc:Parsing_algorithms dbr:Chomsky_normal_form dbr:Journal_of_the_ACM dbr:String_(computer_science) dbr:Dynamic_programming dbr:Computational_Intelligence_(journal) dbr:Journal_of_Computer_and_System_Sciences dbr:Weighted_context-free_grammar dbr:Coppersmith–Winograd_algorithm dbr:Packrat_parser dbr:Boolean_matrix dbr:Stochastic_context-free_grammar dbr:Big_O_Notation dbr:Recognizer dbr:Asymptotic_complexity
dbp:class	Parsing with context-free grammars (en)
dbp:data	dbr:String_(computer_science)
dbp:name	Cocke–Younger–Kasami algorithm (en)
dbp:time	, where: * is length of the string * is the size of the CNF grammar (en)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Redirect dbt:Cite_journal dbt:Infobox_algorithm dbt:Cite_conference dbt:Cite_tech_report dbt:Parsers dbt:Citation_needed dbt:Mvar dbt:Harv dbt:Harvtxt dbt:Tmath dbt:Short_description
dct:subject	dbc:Parsing_algorithms
rdf:type	dbo:Algorithm
rdfs:label	CYK algorithm (en) خوارزمية CYK (ar) Algoritmus Cocke-Younger-Kasami (cs) Cocke-Younger-Kasami-Algorithmus (de) Algoritmo CYK (es) Algorithme de Cocke-Younger-Kasami (fr) CYK法 (ja) CYK 알고리즘 (ko) CYK-algoritme (nl) Algorytm CYK (pl) Algoritmo CYK (pt) Алгоритм Кока — Янгера — Касами (ru) CYK算法 (zh)
owl:sameAs	yago-res:CYK algorithm freebase:CYK algorithm wikidata:CYK algorithm dbpedia-nl:CYK algorithm dbpedia-de:CYK algorithm dbpedia-fr:CYK algorithm dbpedia-zh:CYK algorithm dbpedia-ja:CYK algorithm dbpedia-pt:CYK algorithm dbpedia-es:CYK algorithm dbpedia-fa:CYK algorithm dbpedia-ru:CYK algorithm dbpedia-vi:CYK algorithm dbpedia-pl:CYK algorithm dbpedia-ko:CYK algorithm dbpedia-af:CYK algorithm dbpedia-ar:CYK algorithm dbpedia-cs:CYK algorithm dbpedia-fi:CYK algorithm dbpedia-gl:CYK algorithm dbpedia-no:CYK algorithm dbpedia-sr:CYK algorithm dbpedia-global:CYK algorithm
prov:wasDerivedFrom	wikipedia-en:CYK_algorithm?oldid=1238305219&ns=0
foaf:depiction	wiki-commons:Special:FilePath/CYK_algorithm_animati..._every_step_of_a_sentence_parsing.gif
foaf:isPrimaryTopicOf	wikipedia-en:CYK_algorithm
is dbo:knownFor of	dbr:John_Cocke_(computer_scientist)
is dbo:wikiPageRedirects of	dbr:Cyk_algorithm dbr:Cyk_parser dbr:Cocke-Kasami-Younger_algorithm dbr:Cocke-Younger-Kasami dbr:Cocke-Younger-Kasami_algorithm dbr:Cocke–Younger–Kasami_algorithm dbr:CKY_algorithm dbr:CYK dbr:CYK-algorithm dbr:CYK_(algorithm) dbr:CYK_parser dbr:Valiant's_algorithm
is dbo:wikiPageWikiLink of	dbr:Index_of_computing_articles dbr:Probabilistic_context-free_grammar dbr:Context-free_language dbr:Ambiguous_grammar dbr:Parsing_expression_grammar dbr:Deterministic_context-free_language dbr:Earley_parser dbr:Timeline_of_algorithms dbr:Bottom-up_parsing dbr:Parsing dbr:List_of_multiple_discoveries dbr:GLR_parser dbr:LR_parser dbr:Matrix_multiplication_algorithm dbr:Left_recursion dbr:John_Cocke_(computer_scientist) dbr:Leslie_Valiant dbr:Tadao_Kasami dbr:CKY dbr:Context-free_grammar dbr:Memoization dbr:Chomsky_normal_form dbr:Cyk dbr:List_of_algorithms dbr:Dynamic_programming dbr:List_of_programming_language_researchers dbr:Triangular_array dbr:Conjunctive_grammar dbr:Syntactic_parsing_(computational_linguistics) dbr:Top-down_parsing dbr:Computational_complexity_of_matrix_multiplication dbr:Cyk_algorithm dbr:Cyk_parser dbr:Cocke-Kasami-Younger_algorithm dbr:Cocke-Younger-Kasami dbr:Cocke-Younger-Kasami_algorithm dbr:Cocke–Younger–Kasami_algorithm dbr:CKY_algorithm dbr:CYK dbr:CYK-algorithm dbr:CYK_(algorithm) dbr:CYK_parser dbr:Valiant's_algorithm
is foaf:primaryTopic of	wikipedia-en:CYK_algorithm