Olivier Carton

From MaRDI portal
(Redirected from Person:494058)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Nested perfect arrays
IEEE Transactions on Information Theory
2025-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 sequences
Logical Methods in Computer Science
2024-09-04Paper
Continuous rational functions are deterministic regular2024-08-06Paper
Nested perfect toroidal arrays2023-01-02Paper
Preservation of normality by unambiguous transducers
(available as arXiv preprint)
2022-08-11Paper
Minimisation of automata
(available as arXiv preprint)
2022-02-04Paper
Preservation of normality by transducers
Information and Computation
2022-01-06Paper
Preservation of normality by non-oblivious group selection
Theory of Computing Systems
2021-06-24Paper
Transfinite Lyndon words
(available as arXiv preprint)
2020-12-15Paper
Transfinite Lyndon words2020-12-15Paper
On normality in shifts of finite type
Theory of Computing Systems
2020-07-02Paper
Continuity and Rational Functions2020-05-27Paper
scientific article; zbMATH DE number 7204314 (Why is no real title available?)2020-05-26Paper
Continuity of functional transducers: a profinite study of rational functions
(available as arXiv preprint)
2020-05-12Paper
Continuity of functional transducers: a profinite study of rational functions2020-05-12Paper
A direct proof of Agafonov's theorem and an extension to shift of finite type2020-05-01Paper
Normal numbers with digit dependencies
Transactions of the American Mathematical Society
2019-09-26Paper
Normal numbers and nested perfect necklaces
Journal of Complexity
2019-09-19Paper
Low discrepancy sequences failing Poissonian pair correlations
Archiv der Mathematik
2019-07-10Paper
Finite-state independence and normal sequences
Journal of Computer and System Sciences
2019-06-25Paper
Polishness of some topologies related to word or tree automata
(available as arXiv preprint)
2019-05-17Paper
Normal numbers and computer science
Trends in Mathematics
2019-01-24Paper
Simon's theorem for scattered words2018-11-22Paper
An algebraic approach to MSO-definability on countable linear orderings
Journal of Symbolic Logic
2018-10-26Paper
Finite-state independence
Theory of Computing Systems
2018-10-05Paper
Counter machines and distributed automata -- a story about exchanging space and time
(available as arXiv preprint)
2018-08-10Paper
The Wadge-Wagner hierarchy of ω-rational sets
Automata, Languages and Programming
2018-07-04Paper
A survey on difference hierarchies of regular languages
(available as arXiv preprint)
2018-04-25Paper
Cyclic languages and strongly cyclic languages
STACS 96
2017-11-16Paper
Two-way two-tape automata
(available as arXiv preprint)
2017-10-13Paper
Aperiodic two-way transducers and FO-transductions
(available as arXiv preprint)
2017-08-31Paper
Hopcroft's automaton minimization algorithm and Sturmian words2017-02-10Paper
Rational selecting relations and selectors
Language and Automata Theory and Applications
2016-04-08Paper
Transfinite Lyndon words
Developments in Language Theory
2015-11-10Paper
Normality and automata
Journal of Computer and System Sciences
2015-08-31Paper
Normality and two-way automata
Information and Computation
2015-05-04Paper
Asymptotic Monadic Second-Order Logic
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
scientific article; zbMATH DE number 6309316 (Why is no real title available?)2014-06-27Paper
Channel synthesis revisited
Language and Automata Theory and Applications
2014-03-31Paper
Two-way transducers with a two-way output tape
Developments in Language Theory
2012-11-02Paper
Algebraic characterization of FO for scattered linear orderings2012-09-18Paper
An aperiodicity problem for multiwords
RAIRO. Theoretical Informatics and Applications
2012-08-31Paper
An aperiodicity problem for multiwords
RAIRO. Theoretical Informatics and Applications
2012-08-31Paper
Regular languages of words over countable linear orderings
Automata, Languages and Programming
2011-07-07Paper
Automata and semigroups recognizing infinite words2011-03-30Paper
The expressive power of the shuffle product
Information and Computation
2010-10-22Paper
Languages recognized by finite supersoluble groups2010-09-20Paper
Logic and rational languages of words indexed by linear orderings
Theory of Computing Systems
2010-08-13Paper
Right-sequential functions on infinite words
Computer Science – Theory and Applications
2010-06-22Paper
Sturmian trees
Theory of Computing Systems
2010-05-05Paper
Operations preserving recognizable languages.
Lecture Notes in Computer Science
2010-04-20Paper
Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm
Theoretical Computer Science
2009-08-07Paper
Left and Right Synchronous Relations
Developments in Language Theory
2009-07-07Paper
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science
2009-05-07Paper
Tree Automata and Automata on Linear Orderings
RAIRO - Theoretical Informatics and Applications
2009-05-06Paper
Tree Automata and Automata on Linear Orderings
RAIRO - Theoretical Informatics and Applications
2009-05-06Paper
The Growth Ratio of Synchronous Rational Relations Is Unique
Developments in Language Theory
2009-03-26Paper
On the continuity set of an Omega rational function
RAIRO - Theoretical Informatics and Applications
2008-07-21Paper
On the continuity set of an Omega rational function
RAIRO - Theoretical Informatics and Applications
2008-07-21Paper
Logic and Rational Languages of Words Indexed by Linear Orderings
Computer Science – Theory and Applications
2008-06-05Paper
Mathematical Foundations of Computer Science 2003
Lecture Notes in Computer Science
2007-12-07Paper
Complementation of rational sets on scattered linear orderings of finite rank
Theoretical Computer Science
2007-09-18Paper
A First Investigation of Sturmian Trees
STACS 2007
2007-09-03Paper
The growth ratio of synchronous rational relations is unique
Theoretical Computer Science
2007-05-11Paper
Decision problems among the main subfamilies of rational relations
RAIRO - Theoretical Informatics and Applications
2007-04-10Paper
Decision problems among the main subfamilies of rational relations
RAIRO - Theoretical Informatics and Applications
2007-04-10Paper
Decision problems among the main subfamilies of rational relations
RAIRO - Theoretical Informatics and Applications
2007-04-10Paper
Automata on linear orderings
Journal of Computer and System Sciences
2007-01-22Paper
A KLEENE THEOREM FOR LANGUAGES OF WORDS INDEXED BY LINEAR ORDERINGS
International Journal of Foundations of Computer Science
2006-08-14Paper
Developments in Language Theory
Lecture Notes in Computer Science
2006-06-23Paper
Operations preserving regular languages
Theoretical Computer Science
2006-04-28Paper
Hierarchy among automata on linear orderings
Theory of Computing Systems
2006-02-08Paper
Developments in Language Theory
Lecture Notes in Computer Science
2005-12-22Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2005-08-17Paper
COMPLEMENTATION OF RATIONAL SETS ON COUNTABLE SCATTERED LINEAR ORDERINGS
International Journal of Foundations of Computer Science
2005-08-03Paper
Determinization of transducers over infinite words: The general case
Theory of Computing Systems
2004-10-01Paper
scientific article; zbMATH DE number 2051168 (Why is no real title available?)2004-03-07Paper
Unambiguous Büchi automata.
Theoretical Computer Science
2003-08-17Paper
scientific article; zbMATH DE number 1948490 (Why is no real title available?)2003-07-13Paper
scientific article; zbMATH DE number 1929934 (Why is no real title available?)2003-06-18Paper
Squaring transducers: An efficient procedure for deciding functionality and sequentiality.
Theoretical Computer Science
2003-01-22Paper
Determinization of transducers over finite and infinite words.
Theoretical Computer Science
2003-01-21Paper
The monadic theory of morphic infinite words and generalizations
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1834651 (Why is no real title available?)2002-11-25Paper
scientific article; zbMATH DE number 1759414 (Why is no real title available?)2002-11-04Paper
Periodicity and roots of transfinite strings
RAIRO - Theoretical Informatics and Applications
2002-09-18Paper
Periodicity and roots of transfinite strings
RAIRO - Theoretical Informatics and Applications
2002-09-18Paper
Periodicity and roots of transfinite strings
RAIRO - Theoretical Informatics and Applications
2002-09-18Paper
scientific article; zbMATH DE number 1670852 (Why is no real title available?)2001-11-11Paper
Wreath product and infinite words
Journal of Pure and Applied Algebra
2001-10-31Paper
Computing the prefix of an automaton
RAIRO. Theoretical Informatics and Applications
2001-07-23Paper
Computing the prefix of an automaton
RAIRO. Theoretical Informatics and Applications
2001-07-23Paper
Computing the Rabin Index of a Parity Automaton
RAIRO - Theoretical Informatics and Applications
2001-04-09Paper
Computing the Rabin Index of a Parity Automaton
RAIRO - Theoretical Informatics and Applications
2001-04-09Paper
Asynchronous sliding block maps2001-04-04Paper
THE WAGNER HIERARCHY
International Journal of Algebra and Computation
2000-11-07Paper
scientific article; zbMATH DE number 1512707 (Why is no real title available?)2000-10-03Paper
Asynchronous sliding block maps
RAIRO - Theoretical Informatics and Applications
2000-10-03Paper
Asynchronous sliding block maps
RAIRO - Theoretical Informatics and Applications
2000-10-03Paper
scientific article; zbMATH DE number 1512706 (Why is no real title available?)2000-10-03Paper
Chains and Superchains for ω-Rational Sets, Automata and Semigroups
International Journal of Algebra and Computation
1999-04-20Paper
scientific article; zbMATH DE number 1254091 (Why is no real title available?)1999-02-23Paper
scientific article; zbMATH DE number 1189233 (Why is no real title available?)1998-12-13Paper
A hierarchy of cyclic languages
RAIRO - Theoretical Informatics and Applications
1998-07-27Paper
Chain automata
Theoretical Computer Science
1997-02-27Paper
Mahler equations for Zeckendorf numeration
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Olivier Carton