Gaëtan Douéneau-Tabot

According to our database, Gaëtan Douéneau-Tabot authored at least 10 papers between 2018 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

ℤ-polyregular functions.

Thomas Colcombet, Gaëtan Douéneau-Tabot, Aliaume Lopez

Proceedings of the 38th Annual ACM/IEEE Symposium on Logic in Computer Science, 2023

Deterministic Regular Functions of Infinite Words.

Olivier Carton, Gaëtan Douéneau-Tabot, Emmanuel Filiot, Sarah Winter

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Pebble minimization: the last theorems.

Gaëtan Douéneau-Tabot

Proceedings of the Foundations of Software Science and Computation Structures, 2023

2022

Continuous Rational Functions Are Deterministic Regular.

Olivier Carton, Gaëtan Douéneau-Tabot

Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science, 2022

Hiding Pebbles When the Output Alphabet Is Unary.

Gaëtan Douéneau-Tabot

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Pebble Transducers with Unary Output.

Gaëtan Douéneau-Tabot

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

2020

Register Transducers Are Marble Transducers.

Gaëtan Douéneau-Tabot, Emmanuel Filiot, Paul Gastin

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2018

Comparing the power of advice strings: a notion of complexity for infinite words.

Gaëtan Douéneau-Tabot

CoRR, 2018

On the Complexity of Infinite Advice Strings.

Gaëtan Douéneau-Tabot

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Chain-Monadic Second Order Logic over Regular Automatic Trees and Epistemic Planning Synthesis.

Gaëtan Douéneau-Tabot, Sophie Pinchinat, François Schwarzentruber

Proceedings of the Advances in Modal Logic 12, 2018