In mathematics and computer science, a rational series is a generalisation of the concept of formal power series over a ring to the case when theâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2013

2013

- Philippe Dumas
- ArXiv
- 2013

Among all sequences that satisfy a divide-and-conquer recurrence, the sequences that are rational with respect to a numerationâ€¦Â (More)

Is this relevant?

2011

2011

- Eric Badouel, Anne Bouillard, Philippe Darondeau, Jan Komenda
- IEEE Conference on Decision and Control andâ€¦
- 2011

Decidability of existence, rationality of delay controllers and robust delay controllers are investigated for systems with timeâ€¦Â (More)

Is this relevant?

2009

2009

2.1 Series over a graded monoid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1.1 Graded monoidâ€¦Â (More)

Is this relevant?

2003

2003

- Bruce E. Litow
- Inf. Process. Lett.
- 2003

Direct arguments are presented showing that for rational series in several com muting variables the rational series problem isâ€¦Â (More)

Is this relevant?

1998

1998

- Huaxiong Wang
- Theor. Comput. Sci.
- 1998

We study the connections between rational series with coeecients in a semiring and their languages.Â

Is this relevant?

1997

1997

The main result of the present paper is the sharpening of rationality w x w x w x theorems of Manning 23 , Fried 18 , and Gromovâ€¦Â (More)

Is this relevant?

1994

1994

We give a characterization of rational series in one variable over certain idempotent semirings (commutative dioids) such as forâ€¦Â (More)

Is this relevant?

Review

1994

Review

1994

We survey the different kinds of rational series which arise in the study of Discrete Event Systems (DES) and of certain relatedâ€¦Â (More)

Is this relevant?

Review

1992

Review

1992

The Equality Problem for Rational Series with Multiplicities in the Tropical Semiring is Undecidable

- Daniel Krob
- ICALP
- 1992

1 0 Introduction The tropical semiring is the semiring denoted by M which has support Nf+1g and operations ab = minfa; bg and abâ€¦Â (More)

Is this relevant?

Highly Cited

1988

Highly Cited

1988

- Jean Berstel, Christophe Reutenauer
- EATCS monographs on theoretical computer science
- 1988

Â

Is this relevant?