On finite semigroups of matrices
From MaRDI portal
Publication:1243001
DOI10.1016/0304-3975(77)90001-9zbMath0368.20049OpenAlexW2080070043MaRDI QIDQ1243001
Publication date: 1978
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(77)90001-9
Formal languages and automata (68Q45) Semigroups of transformations, relations, partitions, etc. (20M20) Semigroups in automata theory, linguistics, etc. (20M35) Other matrix groups over fields (20H20)
Related Items
Rational languages and the Burnside problem, On some arithmetic properties of Mahler functions, Finite-image property of weighted tree automata over past-finite monotonic strong bimonoids, Remarks concerning the freeness problem over morphism and matrix semigroups., On Nonnegative matrices generating a finite multiplicative monoid, On the decidability of semigroup freeness, On the topological structure of a finitely generated semigroup of matrices, Matrix semigroups with constant spectral radius, The max-plus algebra of exponent matrices of tiled orders, Unnamed Item, Decidability Boundaries for the Finite-Image Property of Weighted Finite Automata, Computing the spectral gap of a family of matrices, A height gap theorem for coefficients of Mahler functions, Unnamed Item, Matrix Semigroup Freeness Problems in SL $$(2,\mathbb {Z})$$, Vector Ambiguity and Freeness Problems in SL $$(2,\mathbb {Z})$$, On aperiodic and star-free formal power series in partially commuting variables, Products of matrices and recursively enumerable sets, On the degree of ambiguity of finite automata, Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups, GENERAL ALGORITHMS FOR TESTING THE AMBIGUITY OF FINITE AUTOMATA AND THE DOUBLE-TAPE AMBIGUITY OF FINITE-STATE TRANSDUCERS, Freeness Problem for Matrix Semigroups of Parikh Matrices, Efficient algorithms for deciding the type of growth of products of integer matrices, The Whitney embedding theorem for tropical torsion modules. Classification of tropical modules, Unnamed Item, On finitely generated monoids of matrices with entries in $\mathbb {N}$, Some decision problems on integer matrices, Determinisability of unary weighted automata over the rational numbers, State complexity of unique rational operations, Matrix Mortality and the Černý-Pin Conjecture, On Reachability Problems for Low-Dimensional Matrix Semigroups, Examples of undecidable problems for 2-generator matrix semigroups, Copyful Streaming String Transducers, Decidability and \(k\)-regular sequences, The finiteness problem for monoids of morphisms, Unnamed Item, On test sets for checking morphism equivalence on languages with fair distribution of letters, Trimming visibly pushdown automata
Cites Work
