About: Chomsky normal form

Property	Value
dbo:description	Form kontextfreier Grammatiken in der Informatik (de) form for context-free grammars (en) oblika za kontekstno neodvisne slovnice (sl) postać gramatyki bezkontekstowej (pl)
dbo:thumbnail	wiki-commons:Special:FilePath/Syntax_tree_of_arithm...sky_normal_form_grammar.gif?width=300
dbo:wikiPageExternalLink	http://cs.nyu.edu/courses/fall07/V22.0453-001/cnf.pdf https://books.google.com/books%3Fid=a-rjBwAAQBAJ&q=%22Chomsky+normal+form%22%7Cdate=6 https://archive.org/details/introductiontoth00sips
dbo:wikiPageWikiLink	dbr:Exponentiation dbr:Formal_grammar dbr:Bottom-up_parsing dbr:Formal_language dbr:Parser dbr:Backus–Naur_form dbr:Greibach_normal_form dbr:Empty_string dbr:CYK_algorithm dbc:Noam_Chomsky dbr:Noam_Chomsky dbc:Formal_languages dbr:Production_(computer_science) dbr:C_(programming_language) dbr:Robert_W._Floyd dbr:Context-free_grammar dbr:Equivalence_(formal_languages) dbr:Kuroda_normal_form dbr:Pumping_lemma_for_context-free_languages dbr:Nonterminal_symbol dbr:Terminal_symbol dbr:Donald_E._Knuth dbr:Start_symbol_(formal_languages) dbr:File:Syntax_tree_of_arithmetic_expression_wrt_Chomsky_normal_form_grammar.gif dbr:Compiler_front-end dbr:Algol60 dbr:Inlining
dbp:wikiPageUsesTemplate	dbt:Noam_Chomsky dbt:Cite_book dbt:Reflist dbt:Color dbt:Ya dbt:Na dbt:Nay dbt:Aye dbt:Distinguish dbt:Rp dbt:Diagonal_split_header dbt:Short_description
dct:subject	dbc:Noam_Chomsky dbc:Formal_languages
gold:hypernym	dbr:Symbols
rdfs:label	Chomsky normal form (en) نموذج تشومسكي الطبيعي (ar) Forma normal de Chomsky (ca) Chomského normální forma (cs) Chomsky-Normalform (de) Forma normal de Chomsky (es) Forma normale di Chomsky (it) Forme normale de Chomsky (fr) チョムスキー標準形 (ja) Postać normalna Chomsky’ego (pl) Chomsky-normaalvorm (nl) Forma Normal de Chomsky (pt) Нормальная форма Хомского (ru) Нормальна форма Чомскі (uk) 乔姆斯基范式 (zh)
owl:differentFrom	dbr:Conjunctive_normal_form
owl:sameAs	yago-res:Chomsky normal form freebase:Chomsky normal form wikidata:Chomsky normal form dbpedia-it:Chomsky normal form dbpedia-nl:Chomsky normal form dbpedia-de:Chomsky normal form dbpedia-fr:Chomsky normal form dbpedia-zh:Chomsky normal form dbpedia-ja:Chomsky normal form dbpedia-pt:Chomsky normal form dbpedia-he:Chomsky normal form dbpedia-es:Chomsky normal form dbpedia-fa:Chomsky normal form dbpedia-ru:Chomsky normal form dbpedia-pl:Chomsky normal form dbpedia-ca:Chomsky normal form dbpedia-af:Chomsky normal form dbpedia-ar:Chomsky normal form dbpedia-bs:Chomsky normal form dbpedia-cs:Chomsky normal form dbpedia-fi:Chomsky normal form dbpedia-hr:Chomsky normal form dbpedia-kk:Chomsky normal form dbpedia-nn:Chomsky normal form dbpedia-no:Chomsky normal form dbpedia-uk:Chomsky normal form dbpedia-global:Chomsky normal form
prov:wasDerivedFrom	wikipedia-en:Chomsky_normal_form?oldid=1241626701&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Syntax_tree_of_arithm...n_wrt_Chomsky_normal_form_grammar.gif
foaf:isPrimaryTopicOf	wikipedia-en:Chomsky_normal_form
is dbo:wikiPageDisambiguates of	dbr:CNF dbr:Normal_form dbr:Chomsky_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Chomsky_Normal_Form
is dbo:wikiPageWikiLink of	dbr:Index_of_computing_articles dbr:Context-free_language dbr:CNF dbr:Backus–Naur_form dbr:Greibach_normal_form dbr:Index_of_philosophy_articles_(A–C) dbr:CYK_algorithm dbr:Normal_form dbr:Context-free_grammar dbr:Chomsky_(disambiguation) dbr:Regular_language dbr:Straight-line_grammar dbr:Computational_linguistics dbr:List_of_algorithms dbr:Kuroda_normal_form dbr:Chomsky_Normal_Form
is owl:differentFrom of	dbr:Conjunctive_normal_form
is foaf:primaryTopic of	wikipedia-en:Chomsky_normal_form