Optimal estimation on the order of local
β
A.N. Trahtman
π
Article
π
2000
π
Elsevier Science
π
English
β 141 KB
A locally testable language L is a language with the property that for some nonnegative integer k, called the order of local testability, whether or not a word u is in the language L depends on (1) the preΓΏx and su x of the word u of length k -1 and (2) the set of subwords of length k of the word u.