On the topological structure of a finitely generated semigroup of matrices

DOI10.1007/BF02573140zbMATH Open0646.20056OpenAlexW2331292038MaRDI QIDQ1103733FDOQ1103733

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

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

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)

Cites Work

• Title not available (Why is that?)
• On the structure of semigroups
• Limitedness theorem on finite automata with distance functions
• On finite semigroups of matrices
• The Burnside problem for semigroups
• An interesting combinatorial method in the theory of locally finite semigroups
• La finitude des représentations linéaires des semi-groupes est decidable
• On the finite-valuedness problem for sequential machines

Cited In (14)

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