Max-plus automata
type: Item
instance of: scholarly article
title: Max-plus automata
author: Sylvain Lombardy
author: Jean Mairesse
publication date: 2022-02-04T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 15A80
Mathematics Subject Classification ID: 16Y60
Mathematics Subject Classification ID: 68Q70
zbMATH DE Number: 7469503
MaRDI profile type: Publication
cites work: Q4091421
cites work: Q4304869
cites work: A complete system of identities for one-letter rational expressions with multiplicities in the tropical semiring
cites work: Dynamics of synchronized parallel systems
cites work: Max-linear Systems: Theory and Algorithms
cites work: Reducible Spectral Theory with Applications to the Robustness of Matrices in Max-Algebra
cites work: Une caractérisation des fonctions séquentielles et des fonctions sous- séquentielles en tant que rélations rationnelles
cites work: Q2957917
cites work: Minimax algebra
cites work: Periods of Connected Networks and Powers of Nonnegative Matrices
cites work: Q4132170
cites work: Q4763580
cites work: Methods and applications of (max,+) linear algebra
cites work: Linear matrix period in max-plus algebra
cites work: Graphs, dioids and semirings. New models and algorithms.
cites work: Algorithms for determining relative star height and star height
cites work: DECIDABILITY OF THE EQUIVALENCE PROBLEM FOR FINITELY AMBIGUOUS FINANCE AUTOMATA
cites work: Q5200628
cites work: Tropical algebraic geometry
cites work: Q3958592
cites work: A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata
cites work: Deciding Unambiguity and Sequentiality of Polynomially Ambiguous Min-Plus Automata
cites work: Deciding unambiguity and sequentiality from a finitely ambiguous max-plus automaton
cites work: THE EQUALITY PROBLEM FOR RATIONAL SERIES WITH MULTIPLICITIES IN THE TROPICAL SEMIRING IS UNDECIDABLE
cites work: Idempotent Mathematics and Mathematical Physics
cites work: Tropical and Idempotent Mathematics
cites work: Series which are both max-plus and min-plus rational are unambiguous
cites work: A graphical approach of the spectral theory in the (max,+) algebra
cites work: The Maximum Order of an Element of a Finite Symmetric Group
cites work: Powers of matrices over an extremal algebra with applications to periodic graphs
cites work: CSR expansions of matrix powers in max algebra
cites work: On visualization scaling, subeigenvectors and Kleene stars in max algebra
cites work: Q3863024
cites work: Q3804221
cites work: Q4131648
cites work: Moduloïds and pseudomodules. I: Dimension theory
cites work: Finite-valued distance automata
cites work: On the degree of ambiguity of finite automata
DOI: 10.4171/AUTOMATA-1/5
description: scientific article; zbMATH DE number 7469503