Mortality problem and affine automata

DOI10.1007/S10559-008-0017-6MaRDI QIDQ946733zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

affine automatonalgorithmic problemlinear automatonmortality problem

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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

Cites work

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

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)