On the joint spectral radius for bounded matrix languages

DOI10.1007/978-3-642-15349-5_6MaRDI QIDQ3584963zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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

Cited in

(5)

• Comparison of max-plus automata and joint spectral radius of tropical matrices
• A sufficient condition for the boundedness of matrix products accepted by an automaton
• 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

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)