Sylvain Lombardy

ORCID

Publication Activity (10 Years)

Years Active: 2000-2022
Publications (10 Years): 13

Top Venues

CIAA

CoRR

Int. J. Found. Comput. Sci.

AFL

Télécom ParisTech, France (PHD)

Education History

Télécom ParisTech, France

PHD

Publications

Sylvain Lombardy, Jacques Sakarovitch
Morphisms and Minimisation of Weighted Automata. Fundam. Informaticae 186 (1-4) (2022)
Sylvain Lombardy, Jacques Sakarovitch
The Net Automaton of a Rational Expression. LATIN (2022)
Sylvain Lombardy, Jacques Sakarovitch
Derived terms without derivation a shifted perspective on the derived-term automaton. CoRR (2021)
Sylvain Lombardy, Jacques Sakarovitch
Morphisms and minimization of weighted automata. CoRR (2021)
Thomas Colcombet, Sylvain Lombardy
Unambiguous Separators for Tropical Tree Automata. STACS (2020)
Louis-Marie Dando, Sylvain Lombardy
From Hadamard expressions to weighted rotating automata and back. Theor. Comput. Sci. 787 (2019)
Thomas Colcombet, Sylvain Lombardy
Unambiguous separators for tropical tree automata. CoRR (2019)
Louis-Marie Dando, Sylvain Lombardy
Two-Way Automata over Locally Finite Semirings. DCFS (2018)
Sylvain Lombardy, Jacques Sakarovitch
The Validity of Weighted Automata. CIAA (2018)
Louis-Marie Dando, Sylvain Lombardy
On Hadamard Series and Rotating Q-Automata. MFCS (2018)
Sylvain Lombardy, Jacques Sakarovitch
Two Routes to Automata Minimization and the Ways to Reach It Efficiently. CIAA (2018)
Louis-Marie Dando, Sylvain Lombardy
From Hadamard Expressions to Weighted Rotating Automata and Back. CIAA (2017)
Sylvain Lombardy
Two-way representations and weighted automata. RAIRO Theor. Informatics Appl. 50 (4) (2016)
Vincent Carnino, Sylvain Lombardy
On Determinism and Unambiguity of Weighted Two-Way Automata. Int. J. Found. Comput. Sci. 26 (8) (2015)
Sylvain Lombardy
Weighted two-way automata. NCMA (2015)
Vincent Carnino, Sylvain Lombardy
Factorizations and Universal Automaton of omega Languages. Int. J. Found. Comput. Sci. 25 (8) (2014)
Vincent Carnino, Sylvain Lombardy
On Determinism and Unambiguity of Weighted Two-way Automata. AFL (2014)
Vincent Carnino, Sylvain Lombardy
Tropical Two-Way Automata. IFIP TCS (2014)
Akim Demaille, Alexandre Duret-Lutz, Sylvain Lombardy, Luca Saiu, Jacques Sakarovitch
A Type System for Weighted Automata and Rational Expressions. CIAA (2014)
Akim Demaille, Alexandre Duret-Lutz, Sylvain Lombardy, Jacques Sakarovitch
Implementation Concepts in Vaucanson 2. CIAA (2013)
Sylvain Lombardy, Jacques Sakarovitch
The Validity of Weighted Automata. Int. J. Algebra Comput. 23 (4) (2013)
Vincent Carnino, Sylvain Lombardy
Factorizations and Universal Automaton of Omega Languages. Developments in Language Theory (2013)
Ali Akhavi, Ines Klimann, Sylvain Lombardy, Jean Mairesse, Matthieu Picantin
On the Finiteness Problem for Automaton (Semi)Groups. Int. J. Algebra Comput. 22 (6) (2012)
Sylvain Lombardy, Jacques Sakarovitch
The Removal of Weighted ε-Transitions. CIAA (2012)
Ahmed Amarni, Sylvain Lombardy
Factor and Subsequence Kernels and Signatures of Rational Languages. CIAA (2012)
Marie-Pierre Béal, Jean-Marc Champarnaud, Jean-Philippe Dubernard, Hadrien Jeanne, Sylvain Lombardy
Decidability of Geometricity of Regular Languages. Developments in Language Theory (2012)
Ali Akhavi, Ines Klimann, Sylvain Lombardy, Jean Mairesse, Matthieu Picantin
On the Finiteness Problem for Automaton (Semi)groups CoRR (2011)
Sylvain Lombardy, Jacques Sakarovitch
Corrigendum to our paper: How Expressions Can Code for Automata. RAIRO Theor. Informatics Appl. 44 (3) (2010)
Pierre-Yves Angrand, Sylvain Lombardy, Jacques Sakarovitch
On the Number of Broken Derived Terms of a Rational Expression. J. Autom. Lang. Comb. 15 (1/2) (2010)
Thomas Colcombet, Denis Kuperberg, Sylvain Lombardy
Regular Temporal Cost Functions. ICALP (2) (2010)
Sylvain Lombardy, Jacques Sakarovitch
Radix Cross-Sections for Length Morphisms. LATIN (2010)
Daniel Kirsten, Sylvain Lombardy
Deciding Unambiguity and Sequentiality of Polynomially Ambiguous Min-Plus Automata. STACS (2009)
Marie-Pierre Béal, Sylvain Lombardy, Dominique Perrin
Embeddings of local automata. ISIT (2008)
Akim Demaille, Alexandre Duret-Lutz, Florian Lesaint, Sylvain Lombardy, Jacques Sakarovitch, Florent Terrones
An XML Format Proposal for the Description of Weighted Automata, Transducers and Regular Expressions. FSMNLP (2008)
Sylvain Lombardy, Jacques Sakarovitch
The universal automaton. Logic and Automata (2008)
Ines Klimann, Sylvain Lombardy, Jean Mairesse, Christophe Prieur
Deciding Unambiguity and Sequentiality starting from a Finitely Ambiguous Max-Plus Automaton CoRR (2007)
Sylvain Lombardy, Jean Mairesse
Series which are both max-plus and min-plus rational are unambiguous CoRR (2007)
Sylvain Lombardy
On the Size of the Universal Automaton of a Regular Language. STACS (2007)
Marie-Pierre Béal, Sylvain Lombardy, Jacques Sakarovitch
Conjugacy and Equivalence of Weighted Automata and Functional Transducers. CSR (2006)
Sylvain Lombardy, Jacques Sakarovitch
Sequential? Theor. Comput. Sci. 356 (1-2) (2006)
Sylvain Lombardy, Jean Mairesse
Series which are both max-plus and min-plus rational are unambiguous. RAIRO Theor. Informatics Appl. 40 (1) (2006)
Thomas Claveirole, Sylvain Lombardy, Sarah O'Connor, Louis-Noël Pouchet, Jacques Sakarovitch
Inside Vaucanson. CIAA (2005)
Sylvain Lombardy, Jacques Sakarovitch
How expressions can code for automata. RAIRO Theor. Informatics Appl. 39 (1) (2005)
Marie-Pierre Béal, Sylvain Lombardy, Jacques Sakarovitch
On the Equivalence of -Automata. ICALP (2005)
Sylvain Lombardy, Jacques Sakarovitch
Derivatives of rational expressions with multiplicity. Theor. Comput. Sci. 332 (1-3) (2005)
Sylvain Lombardy, Yann Régis-Gianas, Jacques Sakarovitch
. Theor. Comput. Sci. 328 (1-2) (2004)
Sylvain Lombardy, Jacques Sakarovitch
How Expressions Can Code for Automata. LATIN (2004)
Ines Klimann, Sylvain Lombardy, Jean Mairesse, Christophe Prieur
Deciding unambiguity and sequentiality from a finitely ambiguous max-plus automaton. Theor. Comput. Sci. 327 (3) (2004)
Sylvain Lombardy, Raphael Poss, Yann Régis-Gianas, Jacques Sakarovitch
Introducing VAUCANSON. CIAA (2003)
Ines Klimann, Sylvain Lombardy, Jean Mairesse, Christophe Prieur
Deciding the Sequentiality of a Finitely Ambiguous Max-Plus Automaton. Developments in Language Theory (2003)
Sylvain Lombardy
On the Construction of Reversible Automata for Reversible Languages. ICALP (2002)
Sylvain Lombardy, Jacques Sakarovitch
Derivation of Rational Expressions with Multiplicity. MFCS (2002)
Sylvain Lombardy, Jacques Sakarovitch
Star Height of Reversible Languages and Universal Automata. LATIN (2002)
Sylvain Lombardy, Jacques Sakarovitch
On the Star Height of Rational Languages: A New Presentation for Two Old Results. Words, Languages & Combinatorics (2000)

Sylvain Lombardy.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sylvain Lombardy