A COMPLETE SYSTEM OF IDENTITIES FOR ONE-LETTER RATIONAL EXPRESSIONS WITH MULTIPLICITIES IN THE TROPICAL SEMIRING

Authors
BONNIERRIGNY A KROB D
Citation
A. Bonnierrigny et D. Krob, A COMPLETE SYSTEM OF IDENTITIES FOR ONE-LETTER RATIONAL EXPRESSIONS WITH MULTIPLICITIES IN THE TROPICAL SEMIRING, Theoretical computer science, 134(1), 1994, pp. 27-50
Citations number
18
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Theoretical computer science → ACNP
ISSN journal
03043975
Volume
134
Issue
1
Year of publication
1994
Pages
27 - 50
Database
ISI
SICI code
0304-3975(1994)134:1<27:ACSOIF>2.0.ZU;2-0
Abstract
We construct a complete system of rational identities for the equation al theory of the algebra of one-letter rational expressions with multi plicities in the tropical semiring.