PittW93'

BibTeX

@article{DBLP:journals/jacm/PittW93,
  author    = {Leonard Pitt and
               Manfred K. Warmuth},
  title     = {The Minimum Consistent DFA Problem Cannot be Approximated
               within any Polynomial},
  journal   = {J. ACM},
  volume    = {40},
  number    = {1},
  year      = {1993},
  pages     = {95-142},
  ee        = {http://doi.acm.org/10.1145/138027.138042},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}