Olivier Carton

121 papers A* 4A 2B 13C 15Misc 2Journal 75Unranked 9
YearRankTypeTitle / Venue / Authors
2025 — conf
Linear Recurrence Sequence Automata and the Addition of Abstract Numeration Systems.
WORDS
Olivier Carton, Jean-Michel Couvreur, Martin Delacourt, Nicolas Ollinger
2025 J jnl
Rauzy complexity and block entropy.
Inf. Comput.
Verónica Becher, Olivier Carton, Santiago Figueira
2024 J jnl
Addition in Dumont-Thomas Numeration Systems in Theory and Practice.
CoRR
Olivier Carton, Jean-Michel Couvreur, Martin Delacourt, Nicolas Ollinger
2024 J jnl
Deterministic pushdown automata can compress some normal sequences.
Log. Methods Comput. Sci.
Olivier Carton, Sylvain Perifel
2024 J jnl
Mahler equations for Zeckendorf numeration.
CoRR
Olivier Carton, Reem Yassawi
2024 J jnl
Nested Perfect Arrays.
IEEE Trans. Inf. Theory
Verónica Becher, Olivier Carton
2024 J jnl
Rauzy dimension and finite-state dimension.
CoRR
Verónica Becher, Olivier Carton, Santiago Figueira
2023 A* conf
Deterministic Regular Functions of Infinite Words.
ICALP
Olivier Carton, Gaëtan Douéneau-Tabot, Emmanuel Filiot, Sarah Winter
2023 J jnl
Deterministic regular functions of infinite words.
CoRR
Olivier Carton, Gaëtan Douéneau-Tabot, Emmanuel Filiot, Sarah Winter
2023 J jnl
Nested perfect toroidal arrays.
CoRR
Verónica Becher, Olivier Carton
2022 — conf
Ambiguity Through the Lens of Measure Theory.
FSTTCS
Olivier Carton
2022 B conf
Continuous Rational Functions Are Deterministic Regular.
MFCS
Olivier Carton, Gaëtan Douéneau-Tabot
2022 J jnl
Continuous rational functions are deterministic regular.
CoRR
Olivier Carton, Gaëtan Douéneau-Tabot
2022 J jnl
Deterministic pushdown automata can compress some normal sequences.
CoRR
Olivier Carton, Sylvain Perifel
2022 C conf
Preservation of Normality by Unambiguous Transducers.
DLT
Olivier Carton
2022 J jnl
Preservation of normality by transducers.
Inf. Comput.
Olivier Carton, Elisa Orduna
2021 J jnl
Aperiodic two-way transducers and FO-transductions.
CoRR
Olivier Carton, Luc Dartois
2021 — ch.
Minimisation of automata.
Handbook of Automata Theory (I.)
Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot
2021 J jnl
Preservation of Normality by Non-Oblivious Group Selection.
Theory Comput. Syst.
Olivier Carton, Joseph Vandehey
2020 J jnl
A direct proof of Agafonov's theorem and an extension to shift of finite type.
CoRR
Olivier Carton
2020 J jnl
Ambiguity through the lens of measure theory.
CoRR
Olivier Carton
2020 J jnl
Continuity of Functional Transducers: A Profinite Study of Rational Functions.
Log. Methods Comput. Sci.
Michaël Cadilhac, Olivier Carton, Charles Paperman
2020 J jnl
On Normality in Shifts of Finite Type.
Theory Comput. Syst.
Nicolás Alvarez, Olivier Carton
2020 J jnl
Preservation of normality by unambiguous transducers.
CoRR
Olivier Carton
2020 J jnl
Transfinite Lyndon words.
Log. Methods Comput. Sci.
Olivier Carton, Luc Boasson
2019 J jnl
Finite-state independence and normal sequences.
J. Comput. Syst. Sci.
Nicolás Alvarez, Verónica Becher, Olivier Carton
2019 J jnl
Low discrepancy sequences failing Poissonian pair correlations.
CoRR
Verónica Becher, Olivier Carton, Ignacio Mollo Cunningham
2019 J jnl
Normal numbers and nested perfect necklaces.
J. Complex.
Verónica Becher, Olivier Carton
2019 J jnl
Polishness of some topologies related to word or tree automata.
Log. Methods Comput. Sci.
Olivier Finkel, Olivier Carton, Dominique Lecomte
2019 J jnl
Preservation of normality by non-oblivious group selection.
CoRR
Olivier Carton, Joseph Vandehey
2019 J jnl
Preservation of normality by transducers.
CoRR
Olivier Carton, Elisa Orduna
2018 J jnl
A survey on difference hierarchies of regular languages.
Log. Methods Comput. Sci.
Olivier Carton, Dominique Perrin, Jean-Éric Pin
2018 J jnl
An Algebraic Approach to MSO-Definability on Countable linear Orderings.
J. Symb. Log.
Olivier Carton, Thomas Colcombet, Gabriele Puppis
2018 J jnl
Continuity and Rational Functions.
CoRR
Michaël Cadilhac, Olivier Carton, Charles Paperman
2018 — conf
Counter Machines and Distributed Automata - A Story About Exchanging Space and Time.
Automata
Olivier Carton, Bruno Guillon, Fabian Reiter
2018 J jnl
Counter Machines and Distributed Automata: A Story about Exchanging Space and Time.
CoRR
Olivier Carton, Bruno Guillon, Fabian Reiter
2018 J jnl
Finite-State Independence.
Theory Comput. Syst.
Verónica Becher, Olivier Carton, Pablo Ariel Heiber
2018 J jnl
Normal numbers with digit dependencies.
CoRR
Christoph Aistleitner, Verónica Becher, Olivier Carton
2018 J jnl
On normality in shifts of finite type.
CoRR
Nicolás Alvarez, Olivier Carton
2018 C conf
Simon's Theorem for Scattered Words.
DLT
Olivier Carton, Maurice Pouzet
2018 J jnl
Transfinite Lyndon words.
CoRR
Olivier Carton, Luc Boasson
2017 J jnl
A survey on difference hierarchies of regular languages.
CoRR
Olivier Carton, Dominique Perrin, Jean-Éric Pin
2017 A* conf
Continuity and Rational Functions.
ICALP
Michaël Cadilhac, Olivier Carton, Charles Paperman
2017 J jnl
Finite-state Independence and Normal Sequences.
CoRR
Nicolás Alvarez, Verónica Becher, Olivier Carton
2017 B conf
Polishness of Some Topologies Related to Automata.
CSL
Olivier Carton, Olivier Finkel, Dominique Lecomte
2017 J jnl
Polishness of some topologies related to automata (Extended version).
CoRR
Olivier Finkel, Olivier Carton, Dominique Lecomte
2017 J jnl
Regular Languages of Words over Countable Linear Orderings.
CoRR
Olivier Carton, Thomas Colcombet, Gabriele Puppis
2017 C conf
Two-Way Two-Tape Automata.
DLT
Olivier Carton, Léo Exibard, Olivier Serre
2017 J jnl
Two-way Two-tape Automata.
CoRR
Olivier Carton, Léo Exibard, Olivier Serre
2016 J jnl
Finite-state independence.
CoRR
Verónica Becher, Olivier Carton, Pablo Ariel Heiber
2015 B conf
Aperiodic Two-way Transducers and FO-Transductions.
CSL
Olivier Carton, Luc Dartois
2015 J jnl
Normality and automata.
J. Comput. Syst. Sci.
Verónica Becher, Olivier Carton, Pablo Ariel Heiber
2015 J jnl
Normality and two-way automata.
Inf. Comput.
Olivier Carton, Pablo Ariel Heiber
2015 C conf
Rational Selecting Relations and Selectors.
LATA
Luc Boasson, Olivier Carton
2015 C conf
Transfinite Lyndon Words.
DLT
Luc Boasson, Olivier Carton
2014 — conf
Asymptotic Monadic Second-Order Logic.
MFCS (1)
Achim Blumensath, Olivier Carton, Thomas Colcombet
2014 C conf
Channel Synthesis Revisited.
LATA
Béatrice Bérard, Olivier Carton
2014 J jnl
Preface.
Int. J. Found. Comput. Sci.
Marie-Pierre Béal, Olivier Carton
2013 C ed.
Developments in Language Theory - 17th International Conference, DLT 2013, Marne-la-Vallée, France, June 18-21, 2013. Proceedings
Developments in Language Theory
Marie-Pierre Béal, Olivier Carton
2012 J jnl
An aperiodicity problem for multiwords.
RAIRO Theor. Informatics Appl.
Véronique Bruyère, Olivier Carton, Alexandre Decan, Olivier Gauwin, Jef Wijsen
2012 C conf
Two-Way Transducers with a Two-Way Output Tape.
Developments in Language Theory
Olivier Carton
2011 B conf
Algebraic Characterization of FO for Scattered Linear Orderings.
CSL
Alexis Bès, Olivier Carton
2011 — conf
Regular Languages of Words over Countable Linear Orderings.
ICALP (2)
Olivier Carton, Thomas Colcombet, Gabriele Puppis
2011 J jnl
Wavelength-Selective Shape Memory Alloy for Wireless Microactuation of a Bistable Curved Beam.
IEEE Trans. Ind. Electron.
Sajid Zaidi, Frédéric Lamarque, Jérôme Favergeon, Olivier Carton, Christine Prelle
2010 J jnl
Logic and Rational Languages of Words Indexed by Linear Orderings.
Theory Comput. Syst.
Nicolas Bedon, Alexis Bès, Olivier Carton, Chloe Rispal
2010 J jnl
Minimization of Automata
CoRR
Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot
2010 Misc conf
Right-Sequential Functions on Infinite Words.
CSR
Olivier Carton
2010 J jnl
Sturmian Trees.
Theory Comput. Syst.
Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot
2010 J jnl
The expressive power of the shuffle product.
Inf. Comput.
Jean Berstel, Luc Boasson, Olivier Carton, Jean-Eric Pin, Antonio Restivo
2009 J jnl
Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm.
Theor. Comput. Sci.
Jean Berstel, Luc Boasson, Olivier Carton
2009 J jnl
Infinite words without palindrome
CoRR
Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot
2009 J jnl
Languages Recognized by Finite Supersoluble Groups.
J. Autom. Lang. Comb.
Olivier Carton, Jean-Éric Pin, Xaro Soler-Escrivà
2009 C conf
Left and Right Synchronous Relations.
Developments in Language Theory
Olivier Carton
2009 J jnl
Tree Automata and Automata on Linear Orderings.
RAIRO Theor. Informatics Appl.
Véronique Bruyère, Olivier Carton, Géraud Sénizergues
2008 — conf
Automata and semigroups recognizing infinite words.
Logic and Automata
Olivier Carton, Dominique Perrin, Jean-Eric Pin
2008 Misc conf
Logic and Rational Languages of Words Indexed by Linear Orderings.
CSR
Nicolas Bedon, Alexis Bès, Olivier Carton, Chloe Rispal
2008 J jnl
On the Continuity Set of an omega Rational Function
CoRR
Olivier Carton, Olivier Finkel, Pierre Simonnet
2008 J jnl
On the continuity set of an Omega rational function.
RAIRO Theor. Informatics Appl.
Olivier Carton, Olivier Finkel, Pierre Simonnet
2007 A conf
A First Investigation of Sturmian Trees.
STACS
Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot
2007 J jnl
Automata on linear orderings.
J. Comput. Syst. Sci.
Véronique Bruyère, Olivier Carton
2007 J jnl
Complementation of rational sets on scattered linear orderings of finite rank.
Theor. Comput. Sci.
Olivier Carton, Chloe Rispal
2007 J jnl
The growth ratio of synchronous rational relations is unique.
Theor. Comput. Sci.
Olivier Carton
2006 J jnl
A Kleene Theorem for Languages of Words Indexed by Linear Orderings.
Int. J. Found. Comput. Sci.
Alexis Bès, Olivier Carton
2006 J jnl
Decision problems among the main subfamilies of rational relations.
RAIRO Theor. Informatics Appl.
Olivier Carton, Christian Choffrut, Serge Grigorieff
2006 J jnl
Operations preserving regular languages.
Theor. Comput. Sci.
Jean Berstel, Luc Boasson, Olivier Carton, Bruno Petazzoni, Jean-Eric Pin
2006 C conf
The Growth Ratio of Synchronous Rational Relations Is Unique.
Developments in Language Theory
Olivier Carton
2005 C conf
A Kleene Theorem for Languages of Words Indexed by Linear Orderings.
Developments in Language Theory
Alexis Bès, Olivier Carton
2005 J jnl
Complementation of rational sets on countable scattered linear orderings.
Int. J. Found. Comput. Sci.
Chloe Rispal, Olivier Carton
2005 J jnl
Hierarchy Among Automata on Linear Orderings.
Theory Comput. Syst.
Véronique Bruyère, Olivier Carton
2004 C conf
Complementation of Rational Sets on Countable Scattered Linear Orderings.
Developments in Language Theory
Chloe Rispal, Olivier Carton
2004 B conf
Complementation of Rational Sets on Scattered Linear Orderings of Finite Rank.
LATIN
Olivier Carton, Chloe Rispal
2004 J jnl
Determinization of Transducers over Infinite Words: The General Case.
Theory Comput. Syst.
Marie-Pierre Béal, Olivier Carton
2004 C conf
On the Complexity of Hopcroft's State Minimization Algorithm.
CIAA
Jean Berstel, Olivier Carton
2003 B conf
Operations Preserving Recognizable Languages.
FCT
Jean Berstel, Luc Boasson, Olivier Carton, Bruno Petazzoni, Jean-Eric Pin
2003 J jnl
Squaring transducers: an efficient procedure for deciding functionality and sequentiality.
Theor. Comput. Sci.
Marie-Pierre Béal, Olivier Carton, Christophe Prieur, Jacques Sakarovitch
2003 B conf
Unambiguous Automata on Bi-infinite Words.
MFCS
Olivier Carton
2003 J jnl
Unambiguous Büchi automata.
Theor. Comput. Sci.
Olivier Carton, Max Michel
2002 B conf
Accessibility in Automata on Scattered Linear Orderings.
MFCS
Olivier Carton
2002 C conf
Automata on Linear Orderings.
Developments in Language Theory
Véronique Bruyère, Olivier Carton
2002 J jnl
Determinization of transducers over finite and infinite words.
Theor. Comput. Sci.
Marie-Pierre Béal, Olivier Carton
2002 — conf
Hierarchy Among Automata on Linear Orderings.
IFIP TCS
Véronique Bruyère, Olivier Carton
2002 J jnl
The Monadic Theory of Morphic Infinite Words and Generalizations.
Inf. Comput.
Olivier Carton, Wolfgang Thomas
2001 B conf
Automata on Linear Orderings.
MFCS
Véronique Bruyère, Olivier Carton
2001 J jnl
Periodicity and roots of transfinite strings.
RAIRO Theor. Informatics Appl.
Olivier Carton, Christian Choffrut
2000 J jnl
Asynchronous sliding block maps.
RAIRO Theor. Informatics Appl.
Marie-Pierre Béal, Olivier Carton
2000 J jnl
Computing the prefix of an automaton.
RAIRO Theor. Informatics Appl.
Marie-Pierre Béal, Olivier Carton
2000 A* conf
Determinization of Transducers over Infinite Words.
ICALP
Marie-Pierre Béal, Olivier Carton
2000 — conf
R-Trivial Languages of Words on Countable Ordinals.
Words, Languages & Combinatorics
Olivier Carton
2000 B conf
Squaring Transducers: An Efficient Procedure for Deciding Functionality and Sequentiality of Transducers.
LATIN
Marie-Pierre Béal, Olivier Carton, Christophe Prieur, Jacques Sakarovitch
2000 B conf
The Monadic Theory of Morphic Infinite Words and Generalizations.
MFCS
Olivier Carton, Wolfgang Thomas
2000 B conf
Unambiguous Büchi Automata.
LATIN
Olivier Carton, Max Michel
1999 C conf
Asynchronous sliding block maps.
Developments in Language Theory
Marie-Pierre Béal, Olivier Carton
1999 J jnl
Computing the Rabin Index of a Parity Automaton.
RAIRO Theor. Informatics Appl.
Olivier Carton, Ramón Maceiras
1999 J jnl
The Wagner Hierarchy.
Int. J. Algebra Comput.
Olivier Carton, Dominique Perrin
1998 B conf
An Eilenberg Theorem for Words on Countable Ordinals.
LATIN
Nicolas Bedon, Olivier Carton
1997 J jnl
A Hierarchy of Cyclic Languages.
RAIRO Theor. Informatics Appl.
Olivier Carton
1997 J jnl
Chains and Superchains for ω-Rational Sets, Automata and Semigroups.
Int. J. Algebra Comput.
Olivier Carton, Dominique Perrin
1997 A* conf
The Wadge-Wagner Hierarchy of omega-Rational Sets.
ICALP
Olivier Carton, Dominique Perrin
1996 J jnl
Chain Automata.
Theor. Comput. Sci.
Olivier Carton
1996 A conf
Cyclic Languages and Strongly Cyclic Languages.
STACS
Marie-Pierre Béal, Olivier Carton, Christophe Reutenauer
1994 — conf
Chain Automata.
IFIP Congress (1)
Olivier Carton