On the topological structure of a finitely generated semigroup of matrices

DOI10.1007/BF02573140MaRDI QIDQ1103733zbMATH OpenOpenAlexFDO

Authors 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

algorithmfinite automatatopological closureone-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)

Recommendations

• scientific article; zbMATH DE number 1163639
• Examples of undecidable problems for 2-generator matrix semigroups
• Some decision problems on integer matrices
• On topological semigroups of matrix units
• REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS

Cites work

• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• An interesting combinatorial method in the theory of locally finite semigroups
• La finitude des représentations linéaires des semi-groupes est decidable
• Limitedness theorem on finite automata with distance functions
• On finite semigroups of matrices
• On the finite-valuedness problem for sequential machines
• On the structure of semigroups
• The Burnside problem for semigroups

Cited in

(14)

• Approximate comparison of functions computed by distance automata
• Equational theories of tropical semirings
• On measuring nondeterminism in regular languages
• New upper bounds to the limitedness of distance automata
• Minimal semigroup topologies on the semigroup of matrix units
• Topologies on quotient space of matrices via semi‐tensor product
• The product of rational languages
• Limitedness theorem on finite automata with distance functions: An algebraic proof
• Distance desert automata and the star height problem
• Topological Rees Matrix Semigroups
• On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra
• The limitedness problem on distance automata: Hashiguchi's method revisited
• On finite automata with limited nondeterminism (extended abstract)
• On semigroups of matrices over the tropical semiring

This page was built for publication: On the topological structure of a finitely generated semigroup of matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1103733)