omega-Regular Languages Are Testable with a Constant Number of Queries.

Hana Chockler Orna Kupferman

Published in: RANDOM (2002)

Keyphrases

query language
small number
regular languages
database
decision trees
objective function
query evaluation