The Shortest Identities for Max-Plus Automata with Two States.
From MaRDI portal
Publication:5111263
DOI10.4230/LIPICS.MFCS.2017.48zbMATH Open1441.68120OpenAlexW2775224812MaRDI QIDQ5111263FDOQ5111263
Laure Daviaud, Marianne Johnson
Publication date: 26 May 2020
Full work available at URL: http://openaccess.city.ac.uk/id/eprint/21292/
Formal languages and automata (68Q45) Max-plus and related algebras (15A80) Algebraic systems of matrices (15A30)
Cites Work
- Title not available (Why is that?)
- On the definition of a family of automata
- Modeling and analysis of timed Petri nets using heaps of pieces
- Identities in upper triangular tropical matrix semigroups and the bicyclic monoid
- Semigroup identities in the monoid of triangular tropical matrices.
- Semigroup identities of tropical matrix semigroups of maximal rank
- Erratum to: ``Semigroup identities in the monoid of triangular tropical matrices
- THE FINITE BASIS PROBLEM FOR THE MONOID OF TWO-BY-TWO UPPER TRIANGULAR TROPICAL MATRICES
- Identities of the Semigroup of Upper Triangular Tropical Matrices
- Semigroup identities in the monoid of two-by-two tropical matrices.
- Performance evaluation of (max,+) automata
- Size-Change Abstraction and Max-Plus Automata
Cited In (5)
- Free objects in triangular matrix varieties and quiver algebras over semirings
- Identities of tropical matrix semigroups and the plactic monoid of rank 4
- Tropical linear representations of the Chinese monoid
- Identities in upper triangular tropical matrix semigroups and the bicyclic monoid
- Semigroup identities of supertropical matrices
Recommendations
This page was built for publication: The Shortest Identities for Max-Plus Automata with Two States.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111263)