Olivier Carton

From MaRDI portal
Person:494058

Available identifiers

zbMath Open carton.olivierMaRDI QIDQ494058

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q27089502001-04-04Paper
THE WAGNER HIERARCHY2000-11-07Paper
https://portal.mardi4nfdi.de/entity/Q45083952000-10-03Paper
https://portal.mardi4nfdi.de/entity/Q45083962000-10-03Paper
Asynchronous sliding block maps2000-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Olivier Carton