Finding the smallest binarization of a CFG is NP-hard. | D2R Server publishing the DBLP Bibliography Database, hosted at L3S Research Center

Property	Value
dcterms:bibliographicCitation	<http://dblp.uni-trier.de/rec/bibtex/journals/jcss/Gomez-Rodriguez14>
dc:creator	<https://dblp.l3s.de/d2r/resource/authors/Carlos_G%E2%88%9A%E2%89%A5mez-Rodr%E2%88%9A%E2%89%A0guez>
foaf:homepage	<http://dx.doi.org/doi.org%2F10.1016%2Fj.jcss.2013.12.003>
foaf:homepage	<https://doi.org/10.1016/j.jcss.2013.12.003>
dc:identifier	DBLP journals/jcss/Gomez-Rodriguez14 (xsd:string)
dc:identifier	DOI doi.org%2F10.1016%2Fj.jcss.2013.12.003 (xsd:string)
dcterms:issued	2014 (xsd:gYear)
swrc:journal	<https://dblp.l3s.de/d2r/resource/journals/jcss>
rdfs:label	Finding the smallest binarization of a CFG is NP-hard. (xsd:string)
foaf:maker	<https://dblp.l3s.de/d2r/resource/authors/Carlos_G%E2%88%9A%E2%89%A5mez-Rodr%E2%88%9A%E2%89%A0guez>
swrc:number	4 (xsd:string)
swrc:pages	796-805 (xsd:string)
owl:sameAs	<http://bibsonomy.org/uri/bibtexkey/journals/jcss/Gomez-Rodriguez14/dblp>
owl:sameAs	<http://dblp.rkbexplorer.com/id/journals/jcss/Gomez-Rodriguez14>
rdfs:seeAlso	<http://dblp.uni-trier.de/db/journals/jcss/jcss80.html#Gomez-Rodriguez14>
rdfs:seeAlso	<https://doi.org/10.1016/j.jcss.2013.12.003>
dc:title	Finding the smallest binarization of a CFG is NP-hard. (xsd:string)
dc:type	<http://purl.org/dc/dcmitype/Text>
rdf:type	swrc:Article
rdf:type	foaf:Document
swrc:volume	80 (xsd:string)