On the Existence of Simulations for Max-Plus Automata
- 15 May 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 8, 694-699
Abstract
The concept of weighted simulation has recently been defined for max-plus automata. This paper contributes to identifying the structural conditions for which a weighted simulation might exist. In particular, it provides verifiable sufficient conditions for the existence of a weighted simulation.Keywords
Funding Information
- Angers Loire Métropole
- Université d’Angers
- RVO (67985840)
This publication has 20 references indexed in Scilit:
- Simulations and bisimulations for max-plus automataDiscrete Event Dynamic Systems, 2024
- Weakly linear systems for matrices over the max-plus quantaleDiscrete Event Dynamic Systems, 2021
- A contribution to the determinization of max-plus automataDiscrete Event Dynamic Systems, 2020
- Bisimulations for weighted automata over an additively idempotent semiringTheoretical Computer Science, 2014
- Bisimulations for fuzzy automataFuzzy Sets and Systems, 2012
- Handbook of Weighted Automata2009
- A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-AutomataRAIRO - Theoretical Informatics and Applications, 2008
- Sequential?Theoretical Computer Science, 2006
- Series which are both max-plus and min-plus rational are unambiguousRAIRO - Theoretical Informatics and Applications, 2005
- Deciding unambiguity and sequentiality from a finitely ambiguous max-plus automatonTheoretical Computer Science, 2004