Freeness problem for matrix semigroups of Parikh matrices

DOI10.3233/FI-2021-2029MaRDI QIDQ5164864zbMATH OpenFDO

Authors Wen Chean Teh, Adrian Atanasiu, Denis C. K. Wong

Publication date 15 November 2021

Published in Fundamenta Informaticae (Search for Journal in Brave)

zbMATH Keywords

decidabilityParikh matricesmatrix semigroupsfreeness problem

Mathematics Subject Classification ID

Computer science (68-XX)

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
• BINARY AMIABLE WORDS
• Codes and automata.
• Context-free word problem semigroups
• Criteria for the matrix equivalence of words
• Elementary matrix equivalence and core transformation graphs for Parikh matrices
• Injectivity of the Parikh matrix mappings revisited
• Matrix semigroup freeness problems in \(\mathrm{SL}(2,\mathbb {Z})\)
• ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
• ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS
• On finite semigroups of matrices
• On strongly \(M\)-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices
• On the decidability of semigroup freeness.
• On the problem of freeness of multiplicative matrix semigroups
• Parikh Matrices: Subword Indicators and Degrees of Ambiguity
• Parikh motivated study on repetitions in words
• Product of Parikh matrices and commutativity
• Reachability problems in quaternion matrix and rotation semigroups
• Reconstruction of sequences
• Semigroups with a Context-Free Word Problem
• Separability of \(M\)-equivalent words by morphisms
• The freeness problem over matrix semigroups and bounded languages
• Unsolvability in 3 × 3 Matrices
• Word hyperbolic semigroups

Cited in

(6)

• ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
• On the problem of freeness of multiplicative matrix semigroups
• Scalar ambiguity and freeness in matrix semigroups over bounded languages
• 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)