Extracting Minimum Length Document Type Definitions Is NP-Hard. Fernau, H. In Grammatical Inference: Algorithms and Applications, 7th International Colloquium, ICGI 2004, Athens, Greece, October 11-13, 2004, Proceedings, pages 277–278, 2004.
Extracting Minimum Length Document Type Definitions Is NP-Hard [link]Paper  doi  bibtex   
@inproceedings{DBLP:conf/icgi/Fernau04,
  author    = {Henning Fernau},
  title     = {Extracting Minimum Length Document Type Definitions Is NP-Hard},
  booktitle = {Grammatical Inference: Algorithms and Applications, 7th International
               Colloquium, {ICGI} 2004, Athens, Greece, October 11-13, 2004, Proceedings},
  pages     = {277--278},
  year      = {2004},
  crossref  = {DBLP:conf/icgi/2004},
  url       = {https://doi.org/10.1007/978-3-540-30195-0\_26},
  doi       = {10.1007/978-3-540-30195-0\_26},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icgi/Fernau04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0