THE IDENTITIES OF LOCAL THRESHOLD TESTABILITY

Regular languages and picture languages can be described by a strictly locally testable languages [5], [11]. Local automata (a kind of locally testable automata) are heavily used to construct transducers and coding schemes adapted to constrained channels [2]. In [10], locally testable languages are used in the study of DNA and informational macromolecules in biology