Max-plus automata
From MaRDI portal
Publication:2074207
DOI10.4171/Automata-1/5MaRDI QIDQ2074207
Sylvain Lombardy, Jean Mairesse
Publication date: 4 February 2022
Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semirings (16Y60) Max-plus and related algebras (15A80)
Related Items (1)
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