Olivier Carton

From MaRDI portal
Person:494058

Available identifiers

zbMath Open carton.olivierMaRDI QIDQ494058

List of research outcomes





PublicationDate of PublicationType
Nested perfect arrays2025-01-23Paper
Deterministic regular functions of Infinite words2024-11-14Paper
Ambiguity through the Lens of measure theory2024-09-12Paper
Deterministic pushdown automata can compress some normal sequences2024-09-04Paper
Continuous rational functions are deterministic regular2024-08-06Paper
Nested perfect toroidal arrays2023-01-02Paper
Preservation of normality by unambiguous transducers2022-08-11Paper
Minimisation of automata2022-02-04Paper
Preservation of normality by transducers2022-01-06Paper
Preservation of normality by non-oblivious group selection2021-06-24Paper
https://portal.mardi4nfdi.de/entity/Q51402642020-12-15Paper
On normality in shifts of finite type2020-07-02Paper
Continuity and Rational Functions2020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51111902020-05-26Paper
https://portal.mardi4nfdi.de/entity/Q51095122020-05-12Paper
A direct proof of Agafonov's theorem and an extension to shift of finite type2020-05-01Paper
Normal numbers with digit dependencies2019-09-26Paper
Normal numbers and nested perfect necklaces2019-09-19Paper
Low discrepancy sequences failing Poissonian pair correlations2019-07-10Paper
Finite-state independence and normal sequences2019-06-25Paper
Polishness of some topologies related to word or tree automata2019-05-17Paper
Normal Numbers and Computer Science2019-01-24Paper
Simon's theorem for scattered words2018-11-22Paper
AN ALGEBRAIC APPROACH TO MSO-DEFINABILITY ON COUNTABLE LINEAR ORDERINGS2018-10-26Paper
Finite-state independence2018-10-05Paper
Counter machines and distributed automata -- a story about exchanging space and time2018-08-10Paper
The Wadge-Wagner hierarchy of ω-rational sets2018-07-04Paper
A Survey on Difference Hierarchies of Regular Languages2018-04-25Paper
Cyclic languages and strongly cyclic languages2017-11-16Paper
Two-way two-tape automata2017-10-13Paper
https://portal.mardi4nfdi.de/entity/Q53519562017-08-31Paper
https://portal.mardi4nfdi.de/entity/Q29598762017-02-10Paper
Rational Selecting Relations and Selectors2016-04-08Paper
Transfinite Lyndon Words2015-11-10Paper
Normality and automata2015-08-31Paper
Normality and two-way automata2015-05-04Paper
Asymptotic Monadic Second-Order Logic2014-10-14Paper
https://portal.mardi4nfdi.de/entity/Q51665992014-06-27Paper
Channel Synthesis Revisited2014-03-31Paper
Two-Way Transducers with a Two-Way Output Tape2012-11-02Paper
Algebraic characterization of FO for scattered linear orderings2012-09-18Paper
An aperiodicity problem for multiwords2012-08-31Paper
Regular Languages of Words over Countable Linear Orderings2011-07-07Paper
https://portal.mardi4nfdi.de/entity/Q30869222011-03-30Paper
The expressive power of the shuffle product2010-10-22Paper
https://portal.mardi4nfdi.de/entity/Q35896322010-09-20Paper
Logic and rational languages of words indexed by linear orderings2010-08-13Paper
Right-Sequential Functions on Infinite Words2010-06-22Paper
Sturmian trees2010-05-05Paper
Fundamentals of Computation Theory2010-04-20Paper
Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm2009-08-07Paper
Left and Right Synchronous Relations2009-07-07Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
Tree Automata and Automata on Linear Orderings2009-05-06Paper
The Growth Ratio of Synchronous Rational Relations Is Unique2009-03-26Paper
On the continuity set of an Omega rational function2008-07-21Paper
Logic and Rational Languages of Words Indexed by Linear Orderings2008-06-05Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
Complementation of rational sets on scattered linear orderings of finite rank2007-09-18Paper
A First Investigation of Sturmian Trees2007-09-03Paper
The growth ratio of synchronous rational relations is unique2007-05-11Paper
Decision problems among the main subfamilies of rational relations2007-04-10Paper
Automata on linear orderings2007-01-22Paper
A KLEENE THEOREM FOR LANGUAGES OF WORDS INDEXED BY LINEAR ORDERINGS2006-08-14Paper
Developments in Language Theory2006-06-23Paper
Operations preserving regular languages2006-04-28Paper
Hierarchy among automata on linear orderings2006-02-08Paper
Developments in Language Theory2005-12-22Paper
Implementation and Application of Automata2005-08-17Paper
COMPLEMENTATION OF RATIONAL SETS ON COUNTABLE SCATTERED LINEAR ORDERINGS2005-08-03Paper
Determinization of transducers over infinite words: The general case2004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q44534592004-03-07Paper
Unambiguous Büchi automata.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44121032003-07-13Paper
https://portal.mardi4nfdi.de/entity/Q47085662003-06-18Paper
Squaring transducers: An efficient procedure for deciding functionality and sequentiality.2003-01-22Paper
Determinization of transducers over finite and infinite words.2003-01-21Paper
The monadic theory of morphic infinite words and generalizations2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q47791472002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q45363632002-11-04Paper
Periodicity and roots of transfinite strings2002-09-18Paper
https://portal.mardi4nfdi.de/entity/Q27541762001-11-11Paper
Wreath product and infinite words2001-10-31Paper
Computing the prefix of an automaton2001-07-23Paper
Computing the Rabin Index of a Parity Automaton2001-04-09Paper
Asynchronous sliding block maps2001-04-04Paper
THE WAGNER HIERARCHY2000-11-07Paper
https://portal.mardi4nfdi.de/entity/Q45083962000-10-03Paper
Asynchronous sliding block maps2000-10-03Paper
https://portal.mardi4nfdi.de/entity/Q45083952000-10-03Paper
Chains and Superchains for ω-Rational Sets, Automata and Semigroups1999-04-20Paper
https://portal.mardi4nfdi.de/entity/Q42271191999-02-23Paper
https://portal.mardi4nfdi.de/entity/Q38389981998-12-13Paper
A hierarchy of cyclic languages1998-07-27Paper
Chain automata1997-02-27Paper
Mahler equations for Zeckendorf numerationN/APaper

Research outcomes over time

This page was built for person: Olivier Carton