Locally testable languages

On finite monoids having only trivial subgroups

M. P. Schützenberger · Information and Control · 1965 · 621 citations

Natural Sciences, Classics, Combinatorics +8

Algebraic Theory of Machines, Languages, and Semigroups

Richard E. Stearns, Michael A. Arbib · Mathematics of Computation · 1969 · 274 citations

Computing, Computer Science, Mathematics +11

Generalized2 sequential machine maps

J. W. Thatcher · Journal of Computer and System Sciences · 1970 · 237 citations

Engineering, Computer Engineering, Computer Science +5

Characterizations of locally testable events

Janusz Brzozowski, Imre Simon · Discrete Mathematics · 1973 · 211 citations

Natural Sciences, Mathematics, Probability Theory +5

The Theory of Definite Automata

Micha A. Perles, M. O. Rabin, Eliahu Shamir · IEEE Transactions on Electronic Computers · 1963 · 172 citations

Computing, Computer Science, Mathematics +14