NUMBER SYSTEMS AND THE INJECTIVITY PROBLEM FOR MATRIX REPRESENTATIONS OF FREE MONOIDS
Author:
- 1 March 2009
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Algebra and Computation
- Vol. 19 (02) , 229-233
Abstract
We show that injectivity is decidable for matrix representations of free monoids in upper-triangular 2 × 2 matrices of a restricted form.Keywords
This publication has 4 references indexed in Scilit:
- ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPSInternational Journal of Algebra and Computation, 1999
- Morphisms1997
- ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPSInternational Journal of Algebra and Computation, 1991
- Unique representation in number systems and L codesDiscrete Applied Mathematics, 1982