×
Author ID: lombardy.sylvain Recent zbMATH articles by "Lombardy, Sylvain"
Published as: Lombardy, Sylvain
External Links: MGP

Publications by Year

Citations contained in zbMATH Open

30 Publications have been cited 267 times in 176 Documents Cited by Year
Deciding unambiguity and sequentiality from a finitely ambiguous max-plus automaton. Zbl 1071.68035
Klimann, Ines; Lombardy, Sylvain; Mairesse, Jean; Prieur, Christophe
37
2004
On the finiteness problem for automaton (semi)groups. Zbl 1280.20038
Akhavi, Ali; Klimann, Ines; Lombardy, Sylvain; Mairesse, Jean; Picantin, Matthieu
26
2012
Derivatives of rational expressions with multiplicity. Zbl 1070.68074
Lombardy, Sylvain; Sakarovitch, Jacques
26
2005
Conjugacy and equivalence of weighted automata and functional transducers. Zbl 1185.68381
Béal, Marie-Pierre; Lombardy, Sylvain; Sakarovitch, Jacques
25
2006
Deciding unambiguity and sequentiality of polynomially ambiguous min-plus automata. Zbl 1236.68172
Kirsten, Daniel; Lombardy, Sylvain
25
2009
Sequential? Zbl 1160.68419
Lombardy, Sylvain; Sakarovitch, Jacques
20
2006
On the equivalence of \(\mathbb{Z}\)-automata. Zbl 1082.68069
Béal, Marie-Pierre; Lombardy, Sylvain; Sakarovitch, Jacques
18
2005
On the construction of reversible automata for reversible languages. Zbl 1056.68097
Lombardy, Sylvain
15
2002
The universal automaton. Zbl 1217.68133
Lombardy, Sylvain; Sakarovitch, Jacques
13
2008
Series which are both max-plus and min-plus rational are unambiguous. Zbl 1085.68081
Lombardy, Sylvain; Mairesse, Jean
7
2006
Introducing VAUCANSON. Zbl 1071.68046
Lombardy, Sylvain; Régis-Gianas, Yann; Sakarovitch, Jacques
7
2004
Star height of reversible languages and universal automata. Zbl 1059.68065
Lombardy, Sylvain; Sakarovitch, Jacques
6
2002
Two-way representations and weighted automata. Zbl 1362.68150
Lombardy, Sylvain
6
2016
On the number of broken derived terms of a rational expression. Zbl 1345.68196
Angrand, Pierre-Yves; Lombardy, Sylvain; Sakarovitch, Jacques
5
2010
Derivation of rational expressions with multiplicity. Zbl 1014.68085
Lombardy, Sylvain; Sakarovitch, Jacques
4
2002
How expressions can code for automata. Zbl 1102.68070
Lombardy, Sylvain; Sakarovitch, Jacques
4
2005
The validity of weighted automata. Zbl 1290.68076
Lombardy, Sylvain; Sakarovitch, Jacques
4
2013
Implementation concepts in Vaucanson 2. Zbl 1298.68059
Demaille, Akim; Duret-Lutz, Alexandre; Lombardy, Sylvain; Sakarovitch, Jacques
2
2013
Tropical two-way automata. Zbl 1417.68081
Carnino, Vincent; Lombardy, Sylvain
2
2014
A type system for weighted automata and rational expressions. Zbl 1302.68158
Demaille, Akim; Duret-Lutz, Alexandre; Lombardy, Sylvain; Saiu, Luca; Sakarovitch, Jacques
2
2014
On determinism and unambiguity of weighted two-way automata. Zbl 1338.68142
Carnino, Vincent; Lombardy, Sylvain
2
2015
The removal of weighted \(\epsilon \)-transitions. Zbl 1297.68153
Lombardy, Sylvain; Sakarovitch, Jacques
2
2012
On determinism and unambiguity of weighted two-way automata. Zbl 1464.68160
Carnino, Vincent; Lombardy, Sylvain
2
2014
Decidability of geometricity of regular languages. Zbl 1370.68156
Béal, Marie-Pierre; Champarnaud, Jean-Marc; Dubernard, Jean-Philippe; Jeanne, Hadrien; Lombardy, Sylvain
1
2012
Inside Vaucanson. Zbl 1172.68498
Claveirole, Thomas; Lombardy, Sylvain; O’Connor, Sarah; Pouchet, Louis-Noël; Sakarovitch, Jacques
1
2006
How expressions can code for automata. Zbl 1196.68120
Lombardy, Sylvain; Sakarovitch, Jacques
1
2004
Corrigendum to our paper: How expressions can code for automata. Zbl 1216.68148
Lombardy, Sylvain; Sakarovitch, Jacques
1
2010
Max-plus automata. Zbl 1510.68039
Lombardy, Sylvain; Mairesse, Jean
1
2021
From Hadamard expressions to weighted rotating automata and back. Zbl 1429.68106
Dando, Louis-Marie; Lombardy, Sylvain
1
2017
Two routes to automata minimization and the ways to reach it efficiently. Zbl 1509.68136
Lombardy, Sylvain; Sakarovitch, Jacques
1
2018
Max-plus automata. Zbl 1510.68039
Lombardy, Sylvain; Mairesse, Jean
1
2021
Two routes to automata minimization and the ways to reach it efficiently. Zbl 1509.68136
Lombardy, Sylvain; Sakarovitch, Jacques
1
2018
From Hadamard expressions to weighted rotating automata and back. Zbl 1429.68106
Dando, Louis-Marie; Lombardy, Sylvain
1
2017
Two-way representations and weighted automata. Zbl 1362.68150
Lombardy, Sylvain
6
2016
On determinism and unambiguity of weighted two-way automata. Zbl 1338.68142
Carnino, Vincent; Lombardy, Sylvain
2
2015
Tropical two-way automata. Zbl 1417.68081
Carnino, Vincent; Lombardy, Sylvain
2
2014
A type system for weighted automata and rational expressions. Zbl 1302.68158
Demaille, Akim; Duret-Lutz, Alexandre; Lombardy, Sylvain; Saiu, Luca; Sakarovitch, Jacques
2
2014
On determinism and unambiguity of weighted two-way automata. Zbl 1464.68160
Carnino, Vincent; Lombardy, Sylvain
2
2014
The validity of weighted automata. Zbl 1290.68076
Lombardy, Sylvain; Sakarovitch, Jacques
4
2013
Implementation concepts in Vaucanson 2. Zbl 1298.68059
Demaille, Akim; Duret-Lutz, Alexandre; Lombardy, Sylvain; Sakarovitch, Jacques
2
2013
On the finiteness problem for automaton (semi)groups. Zbl 1280.20038
Akhavi, Ali; Klimann, Ines; Lombardy, Sylvain; Mairesse, Jean; Picantin, Matthieu
26
2012
The removal of weighted \(\epsilon \)-transitions. Zbl 1297.68153
Lombardy, Sylvain; Sakarovitch, Jacques
2
2012
Decidability of geometricity of regular languages. Zbl 1370.68156
Béal, Marie-Pierre; Champarnaud, Jean-Marc; Dubernard, Jean-Philippe; Jeanne, Hadrien; Lombardy, Sylvain
1
2012
On the number of broken derived terms of a rational expression. Zbl 1345.68196
Angrand, Pierre-Yves; Lombardy, Sylvain; Sakarovitch, Jacques
5
2010
Corrigendum to our paper: How expressions can code for automata. Zbl 1216.68148
Lombardy, Sylvain; Sakarovitch, Jacques
1
2010
Deciding unambiguity and sequentiality of polynomially ambiguous min-plus automata. Zbl 1236.68172
Kirsten, Daniel; Lombardy, Sylvain
25
2009
The universal automaton. Zbl 1217.68133
Lombardy, Sylvain; Sakarovitch, Jacques
13
2008
Conjugacy and equivalence of weighted automata and functional transducers. Zbl 1185.68381
Béal, Marie-Pierre; Lombardy, Sylvain; Sakarovitch, Jacques
25
2006
Sequential? Zbl 1160.68419
Lombardy, Sylvain; Sakarovitch, Jacques
20
2006
Series which are both max-plus and min-plus rational are unambiguous. Zbl 1085.68081
Lombardy, Sylvain; Mairesse, Jean
7
2006
Inside Vaucanson. Zbl 1172.68498
Claveirole, Thomas; Lombardy, Sylvain; O’Connor, Sarah; Pouchet, Louis-Noël; Sakarovitch, Jacques
1
2006
Derivatives of rational expressions with multiplicity. Zbl 1070.68074
Lombardy, Sylvain; Sakarovitch, Jacques
26
2005
On the equivalence of \(\mathbb{Z}\)-automata. Zbl 1082.68069
Béal, Marie-Pierre; Lombardy, Sylvain; Sakarovitch, Jacques
18
2005
How expressions can code for automata. Zbl 1102.68070
Lombardy, Sylvain; Sakarovitch, Jacques
4
2005
Deciding unambiguity and sequentiality from a finitely ambiguous max-plus automaton. Zbl 1071.68035
Klimann, Ines; Lombardy, Sylvain; Mairesse, Jean; Prieur, Christophe
37
2004
Introducing VAUCANSON. Zbl 1071.68046
Lombardy, Sylvain; Régis-Gianas, Yann; Sakarovitch, Jacques
7
2004
How expressions can code for automata. Zbl 1196.68120
Lombardy, Sylvain; Sakarovitch, Jacques
1
2004
On the construction of reversible automata for reversible languages. Zbl 1056.68097
Lombardy, Sylvain
15
2002
Star height of reversible languages and universal automata. Zbl 1059.68065
Lombardy, Sylvain; Sakarovitch, Jacques
6
2002
Derivation of rational expressions with multiplicity. Zbl 1014.68085
Lombardy, Sylvain; Sakarovitch, Jacques
4
2002
all top 5

Cited by 206 Authors

15 Lombardy, Sylvain
11 Sakarovitch, Jacques
10 Klimann, Ines
8 D’angeli, Daniele
8 Ésik, Zoltán
8 Kostolányi, Peter
8 Picantin, Matthieu
8 Rodaro, Emanuele
7 Maletti, Andreas
6 Boimond, Jean-Louis
6 Komenda, Jan
6 Lahaye, Sébastien
6 Moreira, Nelma
6 Reis, Rogério
5 Droste, Manfred
5 Godin, Thibault
5 Konstantinidis, Stavros
5 Mazowiecki, Filip
5 Paul, Erik
5 Wächter, Jan Philipp
4 Ćirić, Miroslav D.
4 Garcia, Pedro
4 Ignjatović, Jelena
4 Kutrib, Martin
4 López , Damián
4 Meinecke, Ingmar
4 Vázquez de Parga, Manuel
3 Bartholdi, Laurent
3 Damljanović, Nada
3 Dando, Louis-Marie
3 Daviaud, Laure
3 Holzer, Markus
3 Kirsten, Daniel
3 Kuich, Werner
3 Mignot, Ludovic
3 Mohri, Mehryar
3 Reynier, Pierre-Alain
3 Riley, Michael D.
3 Savchuk, Dmytro M.
3 Stier, Kevin
3 Tamm, Hellis
3 Ulbricht, Markus
2 Attou, Samira
2 Bašić, Milan
2 Berstel, Jean
2 Bleak, Collin
2 Bonchi, Filippo
2 Demaille, Akim
2 Feng, Fan
2 Fijalkow, Nathanaël
2 Francoeur, Dominik
2 Gelle, Kitti
2 Gruber, Hermann
2 Héam, Pierre-Cyrille
2 Iván, Szabolcs
2 Jančić, Ivana
2 Klíma, Ondřej
2 König, Barbara
2 Kouchnarenko, Olga
2 Kupferman, Orna
2 Küpper, Sebastian
2 Machiavelo, António
2 Mairesse, Jean
2 Melnikov, Boris F.
2 Miklarz, Clément
2 Nasz, Teodora
2 Nicart, Florent
2 Pérez, Guillermo A.
2 Riveros, Cristian
2 Villevalois, Didier
2 Wurm, Christian
1 Adámek, Jiří
1 Aird, Thomas
1 Allauzen, Cyril
1 Almagor, Shaull
1 Aminof, Benjamin
1 Arvind, Vikraman
1 Bala, Sebastian
1 Bárány, Vince
1 Barloy, Corentin
1 Baudru, Nicolas
1 Belk, James M.
1 Bell, Jason P.
1 Bhaduri, Purandar
1 Björklund, Johanna
1 Bloom, Stephen L.
1 Boasson, Luc
1 Boichut, Yohan
1 Bojańczyk, Mikołaj
1 Bonsangue, Marcello Maria
1 Boreale, Michele
1 Boukra, Rabah
1 Brzozowski, Janusz Antoni
1 Cadilhac, Michaël
1 Cameron, Peter Jephson
1 Cano, Antonio
1 Carnino, Vincent
1 Carton, Olivier
1 Champarnaud, Jean-Marc
1 Chatterjee, Abhranil
...and 106 more Authors

Citations by Year