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

Sylvain Lombardy
Laboratoire Traitement et Communication de l'Information
CV

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.

Domaines

Algorithme et structure de données [cs.DS]
Fichier principal
Vignette du fichier
hal.pdf (173.99 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Sylvain Lombardy  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00620035

Soumis le : lundi 3 octobre 2011-15:36:41

Dernière modification le : mardi 17 septembre 2024-15:49:22

Archivage à long terme le : mercredi 4 janvier 2012-02:26:04

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS PARISTECH LTCI INSTITUT-MINES-TELECOM
142 Consultations
185 Téléchargements

Partager

More