On the topological structure of a finitely generated semigroup of matrices

DOI10.1007/BF02573140zbMath0646.20056OpenAlexW2331292038MaRDI QIDQ1103733

Hing-Man Leung

Publication date: 1988

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/134931

zbMATH Keywords

algorithmtopological closurefinite automataone-point compactificationfinitely generated semigroup of matriceslimitedness problem

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

Equational theories of tropical semirings, Approximate comparison of functions computed by distance automata, The limitedness problem on distance automata: Hashiguchi's method revisited, Distance desert automata and the star height problem, On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra, On finite automata with limited nondeterminism (extended abstract), On measuring nondeterminism in regular languages, The product of rational languages, On semigroups of matrices over the tropical semiring, New upper bounds to the limitedness of distance automata, Limitedness theorem on finite automata with distance functions: An algebraic proof

Cites Work

• Unnamed Item
• Limitedness theorem on finite automata with distance functions
• On the finite-valuedness problem for sequential machines
• The Burnside problem for semigroups
• On finite semigroups of matrices
• La finitude des représentations linéaires des semi-groupes est decidable
• An interesting combinatorial method in the theory of locally finite semigroups
• On the structure of semigroups