On some properties of the semigroup of a machine which are preserved under state minimization

On the Structure of Semigroups

J. A. Green · Annals of Mathematics · 1951 · 423 citations

Natural Sciences, Mathematics, Algebra +7

Minimizing the Number of States in Incompletely Specified Sequential Switching Functions

M. C. Paull, S.H. Unger · IEEE Transactions on Electronic Computers · 1959 · 324 citations

Computing, Computer Science, Mathematics +8

Representation of a Semigroup by Transformations Acting Transitively on a Set

Edward J. Tully · American Journal of Mathematics · 1961 · 27 citations

Natural Sciences, Mathematics, Representation Theory +5

Minimizing Incompletely Specified Sequential Switching Functions

Raghavan Narasimhan · IEEE Transactions on Electronic Computers · 1961 · 16 citations

Natural Sciences, Decision Sciences, Mathematics +9

Connective Properties Preserved in Minimal State Machines

Seymour Ginsburg · Journal of the ACM · 1960 · 10 citations · Full text

Computing, Information Technology, Authentication +5