Examples of undecidable problems for 2-generator matrix semigroups
type: Item
instance of: scholarly article
title: Examples of undecidable problems for 2-generator matrix semigroups
zbMATH Open document ID: 0913.68068
DOI: 10.1016/S0304-3975(98)00029-2
author: Julien Cassaigne
author: Juhani Karhumäki
published in: Theoretical Computer Science
publication date: 1999-01-12T00:00:00Z
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 1238861
zbMATH Keywords: undecidability
zbMATH Keywords: matrix problems
zbMATH Keywords: two-generator semigroup
MaRDI profile type: Publication
cites work: Q3994777
cites work: When is a pair of matrices mortal?
cites work: Q4714446
cites work: La finitude des représentations linéaires des semi-groupes est decidable
cites work: ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS
cites work: On finite semigroups of matrices
cites work: Q4124327
cites work: Unsolvability in 3 × 3 Matrices
cites work: Q4155837
full work available at URL: s0304-3975(98)00029-2
OpenAlex ID: W1999088864
description: scientific article; zbMATH DE number 1238861