@article{DBLP:journals/siamcomp/AlonKNS00,
  added-at = {2012-01-20T23:10:39.000+0100},
  author = {Alon, Noga and Krivelevich, Michael and Newman, Ilan and Szegedy, Mario},
  bibsource = {DBLP, http://dblp.uni-trier.de},
  biburl = {http://www.bibsonomy.org/bibtex/279483cab5d8870a5662b3e5aec518b1f/ytyoun},
  doi = {10.1137/S0097539700366528},
  interhash = {9d8ba8de8fe527068b55e93da0096e0f},
  intrahash = {79483cab5d8870a5662b3e5aec518b1f},
  journal = {SIAM J. Comput.},
  keywords = {imported property-testing},
  number = 6,
  pages = {1842-1862},
  timestamp = {2012-01-20T23:10:39.000+0100},
  title = {Regular Languages are Testable with a Constant Number of
               Queries},
  volume = 30,
  year = 2000
}