On the joint spectral radius for bounded matrix languages

DOI10.1007/978-3-642-15349-5_6zbMATH Open1287.68091OpenAlexW1751131962MaRDI QIDQ3584963FDOQ3584963

Authors: Paul C. Bell, Vesa Halava, Mika Hirvensalo 

Publication date: 31 August 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15349-5_6

Recommendations

• Decision problems for probabilistic finite automata on bounded languages
• The boundedness of all products of a pair of matrices is undecidable
• Undecidable problems for probabilistic automata of fixed dimension
• Extremal matrix products and the finiteness property
• Comparison of max-plus automata and joint spectral radius of tropical matrices

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (5)

• A sufficient condition for the boundedness of matrix products accepted by an automaton
• Decision problems for probabilistic finite automata on bounded languages
• Comparison of max-plus automata and joint spectral radius of tropical matrices
• Undecidable problems for probabilistic automata of fixed dimension
• The boundedness of all products of a pair of matrices is undecidable

This page was built for publication: On the joint spectral radius for bounded matrix languages

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