Freeness problem for matrix semigroups of Parikh matrices
From MaRDI portal
Publication:5164864
DOI10.3233/FI-2021-2029MaRDI QIDQ5164864FDOQ5164864
Authors: Wen Chean Teh, Adrian Atanasiu, Denis C. K. Wong 
Publication date: 15 November 2021
Published in: Fundamenta Informaticae (Search for Journal in Brave)
Recommendations
- ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
- The freeness problem over matrix semigroups and bounded languages
- Remarks concerning the freeness problem over morphism and matrix semigroups.
- ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS
- On the decidability of semigroup freeness.
Cites Work
- A sharpening of the Parikh mapping
- Injectivity of the Parikh matrix mappings revisited
- BINARY AMIABLE WORDS
- Criteria for the matrix equivalence of words
- Unsolvability in 3 × 3 Matrices
- On finite semigroups of matrices
- On the decidability of semigroup freeness.
- ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
- Reachability problems in quaternion matrix and rotation semigroups
- Word hyperbolic semigroups
- Codes and automata.
- The freeness problem over matrix semigroups and bounded languages
- On the problem of freeness of multiplicative matrix semigroups
- ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS
- Parikh Matrices: Subword Indicators and Degrees of Ambiguity
- Reconstruction of sequences
- Product of Parikh matrices and commutativity
- Elementary matrix equivalence and core transformation graphs for Parikh matrices
- On strongly \(M\)-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices
- Context-free word problem semigroups
- Semigroups with a Context-Free Word Problem
- Separability of \(M\)-equivalent words by morphisms
- Matrix semigroup freeness problems in \(\mathrm{SL}(2,\mathbb {Z})\)
- Parikh motivated study on repetitions in words
Cited In (6)
- On the problem of freeness of multiplicative matrix semigroups
- Scalar ambiguity and freeness in matrix semigroups over bounded languages
- ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
- Remarks concerning the freeness problem over morphism and matrix semigroups.
- A Kraft-McMillan inequality for free semigroups of upper-triangular matrices
- Mortality in Matrix Semigroups
This page was built for publication: Freeness problem for matrix semigroups of Parikh matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5164864)
