A Kraft-McMillan inequality for free semigroups of upper-triangular matrices

DOI10.1016/J.IC.2014.09.002zbMath1309.68133OpenAlexW1974002099MaRDI QIDQ476180

Juha Honkala

Publication date: 28 November 2014

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2014.09.002

zbMATH Keywords

free semigroupinteger matrixKraft-McMillan inequality

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (1)

On the Identity Problem for the Special Linear Group and the Heisenberg Group.

Cites Work

• Unnamed Item
• Unnamed Item
• On the decidability of semigroup freeness
• ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
• Two inequalities implied by unique decipherability

This page was built for publication: A Kraft-McMillan inequality for free semigroups of upper-triangular matrices