Skip to content

Nathan Lhote

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

18

Venues

7

Active years

2016–2026

Best venue rank

A*

Where they publish

Papers

18 indexed papers, newest first.

YearVenueTitleAuthors
2026DLTMinimizing Streaming String Transducers: An Algebraic Approach.Yahia Idriss Benalioua, Nathan Lhote, Pierre-Alain Reynier
2026FOSSACSWell-quasi-orderings on word languages.Nathan Lhote, Aliaume Lopez, Lia Schtze
2026ICALPExpregular Functions.Thomas Colcombet, Nathan Lhote, Pierre Ohlmann
2026ICALPRevisiting Finiteness of Matrix Monoids.Rida Ait El Manssour, Roland Guttenberg, Nathan Lhote, Mahsa Shirmohammadi, James B. Worrell
2025ICALPA Collapse of the Parity Index Hierarchy of Tree Automata, Based on Cantor-Bendixson Ranks.Karoliina Lehtinen, Nathan Lhote
2025MFCSLexicographic Transductions of Finite Words.Emmanuel Filiot, Nathan Lhote, Pierre-Alain Reynier
2024LICSUniformisation of Regular Relations in First-Order Logic with Two Variables.Nathan Lhote, Vincent Michielini, Michal Skrzypczak
2024MFCSMinimizing Cost Register Automata over a Field.Yahia Idriss Benalioua, Nathan Lhote, Pierre-Alain Reynier
2022CSLWeighted Automata and Expressions over Pre-Rational Monoids.Nicolas Baudru, Louis-Marie Dando, Nathan Lhote, Benjamin Monmege, Pierre-Alain Reynier, Jean-Marc Talbot
2020CONCURSynthesis of Computable Regular Functions of Infinite Words.Vrunda Dave, Emmanuel Filiot, Shankara Narayanan Krishna, Nathan Lhote
2020CSLA Robust Class of Linear Recurrence Sequences.Corentin Barloy, Nathanal Fijalkow, Nathan Lhote, Filip Mazowiecki
2020LICSPebble Minimization of Polyregular Functions.Nathan Lhote
2019ICALPString-to-String Interpretations With Polynomial-Size Output.Mikolaj Bojanczyk, Sandra Kiefer, Nathan Lhote
2019MFCSUniformisation Gives the Full Strength of Regular Languages.Nathan Lhote, Vincent Michielini, Michal Skrzypczak
2018LICSLogics for Word Transductions with Synthesis.Luc Dartois, Emmanuel Filiot, Nathan Lhote
2017ICALPOn Reversible Transducers.Luc Dartois, Paulin Fournier, Ismal Jecker, Nathan Lhote
2017LICSOn delay and regret determinization of max-plus automata.Emmanuel Filiot, Ismal Jecker, Nathan Lhote, Guillermo A. Prez, Jean-Franois Raskin
2016LICSFirst-order definability of rational transductions: An algebraic approach.Emmanuel Filiot, Olivier Gauwin, Nathan Lhote