Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00620035
Contributor : Sylvain Lombardy <>
Submitted on : Monday, October 3, 2011 - 3:36:41 PM
Last modification on : Friday, July 31, 2020 - 10:44:05 AM
Long-term archiving on: : Wednesday, January 4, 2012 - 2:26:04 AM

File

hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00620035, version 1

Citation

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⟩

Share

Metrics

Record views

299

Files downloads

169