Mortality problem and affine automata

DOI10.1007/S10559-008-0017-6zbMATH Open1158.68422OpenAlexW2081793873MaRDI QIDQ946733FDOQ946733

Authors: I. K. Rystsov 

Publication date: 24 September 2008

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-008-0017-6

Recommendations

• The mortality problem for matrices of low dimensions
• When is a pair of matrices mortal?
• Mortality Problem for 2×2 Integer Matrices
• More on Mortality
• Mortality for \(2 \times 2\) matrices is NP-hard

zbMATH Keywords

affine automatonalgorithmic problemlinear automatonmortality problem

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• When is a pair of matrices mortal?
• Unsolvability in 3 × 3 Matrices
• The mortality problem for matrices of low dimensions
• Representations of regular ideals in finite automata
• Minimal zero words for second-order matrices
• Mortality of 2 × 2 Matrices

Cited In (5)

• Mortality of Iterated Piecewise Affine Functions over the Integers: Decidability and Complexity (extended abstract)
• Some remarks about the Collatz problem
• Mortality of iterated piecewise affine functions over the integers: decidability and complexity
• Theory of general linear automata
• The mortality problem for matrices of low dimensions

This page was built for publication: Mortality problem and affine automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q946733)