Publications
- D. Caucal and C. Rispal,
On the powers of the Collatz function ,
Machines, Computations and Universality, To appear in Lecture Notes in Computer Science (2024).
Best Paper Award . - D. Caucal and C. Rispal,
Boolean Algebras by Length Recognizability,
Models, Mindsets, Meta, 169-185, (2018). - D. Caucal and C. Rispal,
Recognizability for automata,
DLT'2018, LNCS, M.~Hoshi, S. Seki (Eds.), 206--218, (2018). - N. Bedon and C. Rispal,
Schützenberger and Eilenberg theorems for words on linear orderings,
JCSS, vol 78(2), 517--536, (2012). - N. Bedon and C. Rispal,
Series-Parallel Languages on Scattered and Countable Posets ,
TCS, vol 412(22, 2356--2369, (2011). - N. Bedon, A. Bès, O. Carton and C. Rispal,
Logic and Rational Languages of Words Indexed by Linear Orderings,
TCS, vol 46(4), 737--760, (2010). - N. Bedon, A. Bès, O. Carton and C. Rispal,
Logic and Rational Languages of Words Indexed by Linear Orderings,
CSR'2008, 76--85, (2008). - O. Carton and C. Rispal,
Complementation of Rational sets on Scattered
Linear Orderings of Finite rank,
TCS, vol 382(2), 109--119, (2007). - N. Bedon and C. Rispal,
Series-Parallel Languages on Scattered and Countable Posets ,
MFCS'2007, LNCS, vol 4708, 477--488, (2007). - C. Morvan and C. Rispal,
Families of automata characterizing context-sensitive languages,
Acta Informatica, vol 41(4-5), 293--314, (2005). - C. Rispal and O. Carton,
Complementation of Rational Sets on Countable
Scattered Linear Orderings,
IJFCS, vol 16(4), 767--786, (2005). - N. Bedon and C. Rispal,
Schützenberger and Eilenberg theorems for words on linear orderings,
DLT'2005, LNCS, Vol 3572, Springer, 134--145, (2005). - C. Rispal,
Automates sur les ordres lin{\'e}aires: compl{\'e}mentation,
PhD thesis, University of Marne-la-Vall{\'e}e, France, (2004). - C. Rispal and O. Carton,
Complementation of Rational Sets on Countable
Scattered Linear Orderings,
DLT'2004, LNCS, Vol 3340, 381--392, (2004). - O. Carton and C. Rispal,
Complementation of Rational sets on Scattered
Linear Orderings of Finite rank,
LATIN'2004, LNCS, vol 2976, 292--301, (2004). - C. Rispal,
The synchronized graphs trace the context-sensitive
languages,
Infinity 02, ENTCS, Vol 68(6), (2002).