Degrees of finite-state transformability

A method for synthesizing sequential circuits

George H. Mealy · Bell System Technical Journal · 1955 · 1K citations

Engineering, Computer Engineering, Computer Science +17

Introduction to the Theory of Finite-State Machines

J. E. Mezei, Arthur Gill · Mathematics of Computation · 1964 · 596 citations

Computing, Computer Science, Theory Of Computation +9

Introduction to the theory of finite-state machines

S. Seshu · Proceedings of the IEEE · 1963 · 546 citations

Computing, Computer Science, Theory Of Computation +9

The Upper Semi-Lattice of Degrees of Recursive Unsolvability

S. C. Kleene, Emil L. Post · Annals of Mathematics · 1954 · 276 citations

Computing, Computer Science, Mathematics +13