#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2008

2012

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Pierre-Yves Angrand, Jacques Sakarovitch
- RAIRO - Theor. Inf. and Applic.
- 2010

We prove that the function that maps a word of a rational language onto its successor for the radix order in this language is a finite union of co-sequential functions.

- Pierre-Yves Angrand, Sylvain Lombardy, Jacques Sakarovitch
- Journal of Automata, Languages and Combinatorics
- 2010

Bounds are given on the number of broken derived terms (a variant of Antimirov's 'partial derivatives') of a rational expression E. It is shown that this number is less than or equal to 2ℓ(E) + 1 in the general case, where ℓ(E) is the literal length of the expression E, and that the classical bound ℓ(E) + 1 which holds for partial derivatives also holds for… (More)

- Pierre-Yves Angrand, Jacques Sakarovitch
- ArXiv
- 2010

It is known that any rational abstract numeration system is faithfully, and effectively, represented by an N-rational series. A simple proof of this result is given which yields a representation of this series which in turn allows a simple computation of the value of words in this system and easy constructions for the recognition of recognisable sets of… (More)

We define and study here the class of rational functions that are finite union of sequential functions. These functions can be realized by cascades of sequential transducers. After showing that cascades of any height are equivalent to cascades of height at most two and that this class strictly contains sequential functions and is strictly contained in the… (More)

- ‹
- 1
- ›