Sequentialization and unambiguity of (max,+) rational series over one letter - Archive ouverte HAL
Communication Dans Un Congrès Année : 2001

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

Résumé

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.
Fichier principal
Vignette du fichier
hal.pdf (173.99 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00620035 , version 1 (03-10-2011)

Identifiants

  • HAL Id : hal-00620035 , version 1

Citer

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⟩
141 Consultations
180 Téléchargements

Partager

More