Skip to Main content Skip to Navigation
Journal articles

A complete system of identities for one-letter rational expressions with multiplicities in the tropical semiring

Agnés Bonnier-Rigny 1 Daniel Krob 1 
1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
Abstract : We give a complete system of rational identities for one-letter rational expressions with multiplicities in the tropical semiring.
Document type :
Journal articles
Complete list of metadata
https://hal.archives-ouvertes.fr/hal-00017324
Contributor : Daniel Krob Connect in order to contact the contributor
Submitted on : Thursday, January 19, 2006 - 10:16:10 AM
Last modification on : Saturday, November 20, 2021 - 3:49:35 AM
Long-term archiving on: : Saturday, April 3, 2010 - 9:33:29 PM

Files

Vignette du document
1993-50.pdf

Identifiers

  • HAL Id : hal-00017324, version 1

Collections

UNIV-PARIS7 | CNRS | LIAFA | UNIV-PARIS

Citation

Agnés Bonnier-Rigny, Daniel Krob. A complete system of identities for one-letter rational expressions with multiplicities in the tropical semiring. Theoretical Computer Science, Elsevier, 1994, 134, pp.27-50. ⟨hal-00017324⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

23

Files downloads

82