Determination of finite automata accepting subregular languages

Finite Automata and Their Decision Problems

M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations

Computing, Computer Science, Mathematics +9

On finite monoids having only trivial subgroups

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

Natural Sciences, Classics, Combinatorics +8

Economy of description by automata, grammars, and formal systems

Albert R. Meyer, Michael J. Fischer · 1971 · 322 citations

Computing, Computer Engineering, Computer Science +12

Finite automata and unary languages

Marek Chrobák · Theoretical Computer Science · 1986 · 294 citations

Computing, Computer Science, Mathematics +8

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