Sequentialization and unambiguity of (max,+) rational series over one letter

Sylvain Lombardy (1)

1 LTCI - Laboratoire Traitement et Communication de l'Information

We present an algorithm to decide whether a (max,+)-rational series over one letter is sequential. We discuss the relation between sequentiality and unambiguity of rational series.

Domaines: Algorithme et structure de données [cs.DS]

Sylvain Lombardy. Sequentialization and unambiguity of (max,+) rational series over one letter. Workshop on max-plus algebras and Their Applications to Discrete-event Systems, Theoretical Computer Science, and Optimization, 2001, Prague, Czech Republic. 6pp. ⟨hal-00620035⟩