On semigroups of matrices over the tropical semiring

Limitedness theorem on finite automata with distance functions

Kosaburo Hashiguchi · Journal of Computer and System Sciences · 1982 · 128 citations

Computing, Computer Science, Mathematics +12

Factorization forests of finite height

Imre Simon · Theoretical Computer Science · 1990 · 124 citations

Computing, Computer Science, Computational Geometry +1

Limited subsets of a free monoid

Imre Simon · 1978 · 124 citations

Natural Sciences, Mathematics, Combinatorics +8

Improved limitedness theorems on finite automata with distance functions

Kosaburo Hashiguchi · Theoretical Computer Science · 1990 · 59 citations

Computing, Computer Science, Mathematics +11

An algebraic method for solving decision problems in finite automata theory

Hing Leung · 1987 · 25 citations

Computing, Computer Science, Mathematics +9