3 citations · 3 across the 1 of their papers we have counts for
4 papers
Derived terms without derivation a shifted perspective on the derived-term automaton
Sylvain Lombardy, Jacques Sakarovitch
We present here a construction for the derived term automaton (aka partial derivative, or Antimirov, automaton) of a rational (or regular) expression based on a sole induction on t…
The carry propagation of the successor function
Valérie Berthé, Christiane Frougny, Michel Rigo +1
Given any numeration system, we call carry propagation at a number the number of digits that are changed when going from the representation of to the one of , and amor…
Automata and rational expressions
Jacques Sakarovitch
This text is an extended version of the chapter 'Automata and rational expressions' in the AutoMathA Handbook that will appear soon, published by the European Science Foundation an…
On the decomposition of k-valued rational relations
Jacques Sakarovitch, Rodrigo De Souza
We give a new, and hopefully more easily understandable, structural proof of the decomposition of a -valued transducer into unambiguous functional ones, a result established…