Regular Languages Are Testable with a Constant Number of Queries.

Noga Alon, Michael Krivelevich, Ilan Newman, Mario Szegedy

Browse the full FOCS paper archive.