Mortality problem and affine automata

DOI10.1007/S10559-008-0017-6zbMath1158.68422OpenAlexW2081793873MaRDI QIDQ946733

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)

Related Items (2)

Some remarks about the Collatz problem ⋮ Theory of general linear automata

Cites Work

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

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