Max-plus automata

DOI10.4171/Automata-1/5MaRDI QIDQ2074207

Sylvain Lombardy, Jean Mairesse

Publication date: 4 February 2022

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semirings (16Y60) Max-plus and related algebras (15A80)

Related Items (1)

Bideterministic weighted automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Deciding unambiguity and sequentiality from a finitely ambiguous max-plus automaton
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Algorithms for determining relative star height and star height
• On the degree of ambiguity of finite automata
• Moduloïds and pseudomodules. I: Dimension theory
• Une caractérisation des fonctions séquentielles et des fonctions sous- séquentielles en tant que rélations rationnelles
• Minimax algebra
• A complete system of identities for one-letter rational expressions with multiplicities in the tropical semiring
• Finite-valued distance automata
• Powers of matrices over an extremal algebra with applications to periodic graphs
• Linear matrix period in max-plus algebra
• Graphs, dioids and semirings. New models and algorithms.
• CSR expansions of matrix powers in max algebra
• Tropical and Idempotent Mathematics
• Series which are both max-plus and min-plus rational are unambiguous
• A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata
• Max-linear Systems: Theory and Algorithms
• The Maximum Order of an Element of a Finite Symmetric Group
• Reducible Spectral Theory with Applications to the Robustness of Matrices in Max-Algebra
• Periods of Connected Networks and Powers of Nonnegative Matrices
• THE EQUALITY PROBLEM FOR RATIONAL SERIES WITH MULTIPLICITIES IN THE TROPICAL SEMIRING IS UNDECIDABLE
• Dynamics of synchronized parallel systems
• DECIDABILITY OF THE EQUIVALENCE PROBLEM FOR FINITELY AMBIGUOUS FINANCE AUTOMATA
• A graphical approach of the spectral theory in the (max,+) algebra
• Methods and applications of (max,+) linear algebra
• Deciding Unambiguity and Sequentiality of Polynomially Ambiguous Min-Plus Automata
• Idempotent Mathematics and Mathematical Physics
• Tropical algebraic geometry

This page was built for publication: Max-plus automata