×
Compute Distance To:
Author ID: perrin.dominique Recent zbMATH articles by "Perrin, Dominique"
Published as: Perrin, Dominique; Perrin, D.
Homepage: http://www-igm.univ-mlv.fr/~perrin/
External Links: MGP · ORCID · Wikidata · dblp · GND · IdRef · theses.fr
Member of Collective: Lothaire, M.
all top 5

Co-Authors

36 single-authored
26 Béal, Marie-Pierre
19 Reutenauer, Christophe
16 Berstel, Jean
15 Dolce, Francesco
13 Rindone, Giuseppina
10 Berthé, Valérie
10 De Felice, Clelia
8 Leroy, Julien
8 Pin, Jean-Eric
8 Restivo, Antonio
8 Schützenberger, Marcel-Paul
6 Carton, Olivier
5 Bassino, Frédérique
5 Hansel, Georges
4 Almeida, Jorge
4 Cori, Robert
4 Crochemore, Maxime
4 Fiorenzi, Francesca
4 Lothaire, M.
4 Perrot, Jean-Francois
3 Choffrut, Christian
3 Costa, Alfredo
3 Delecroix, Vincent
3 Durand, Fabien
3 Foata, Dominique C.
3 Kyriakoglou, Revekka
3 Lallement, Gerard J.
3 Lyndon, Roger C.
3 Nivat, Maurice
3 Rota, Gian-Carlo
3 Sakarovitch, Jacques
3 Simon, Imre
2 Asarin, Eugene
2 Basset, Nicolas
2 de Luca, Aldo
2 Degorre, Aldric
2 Marcus, Brian H.
1 Allouche, Jean-Paul Simon
1 Ashley, Jonathan J.
1 Barrucand, Pierre-A.
1 Beauquier, Danièle
1 Berlinkov, Mikhail V.
1 Borillo, Mario
1 Bruyère, Véronique
1 Calude, Cristian S.
1 Cecchi Bernales, Paulina
1 Champarnaud, Jean-Marc
1 Clément, Julien
1 Cohen, Joëlle
1 Czeizler, Eugen
1 Désarménien, Jacques
1 Durand, Bruno
1 Duval, Jean-Pierre
1 Eden, Moshé
1 Eilers, Søren
1 Felice, Clelia
1 Flato, Moshé
1 Fliess, Michel
1 Gadoffre, G.
1 Gajardo, Anahí
1 Galperin, Charles
1 Gross, Maurice
1 Guaiana, Giovanna
1 Halle, Morris
1 Han, Guo-Niu
1 Harris, Zellig
1 He, Shi
1 Jacquet, Philippe
1 Kari, Jarkko
1 Kerber, Adalbert
1 Kolpakov, Roman M.
1 Koucherov, Gregory
1 Laporte, Éric
1 Lascoux, Alain
1 Lavallée, Sylvain
1 Lichnerowicz, Andre
1 Lombardy, Sylvain
1 Machi, Antonio
1 Mohri, Mehryar
1 Moreno, Eduardo
1 Petite, Samuel
1
1 Pisanti, Nadia
1 Poulalhon, Dominique
1 Procesi, Claudio
1 Rapaport, Ivan
1 Reinert, Gesine D.
1 Retakh, Vladimir Solomonovich
1 Rica, Sergio
1 Rosenstiehl, Pierre
1 Sagot, Marie-France
1 Schaeffer, Gilles
1 Schbath, Sophie
1 Schupp, Paul E.
1 Siegel, Paul H.
1 Szpankowski, Wojciech
1 Termini, Settimo
1 Tuncel, Selim
1 Viennot, Xavier Gérard
1 Waterman, Michael S.
all top 5

Serials

19 Theoretical Computer Science
6 International Journal of Algebra and Computation
5 Discrete Mathematics
4 Semigroup Forum
4 Encyclopedia of Mathematics and Its Applications
3 Bulletin of the European Association for Theoretical Computer Science (EATCS)
3 Comptes Rendus de l’Académie des Sciences. Série I
2 Journal of Algebra
2 Journal of Computer and System Sciences
2 Journal of Pure and Applied Algebra
2 Monatshefte für Mathematik
2 European Journal of Combinatorics
2 Advances in Applied Mathematics
2 Ergodic Theory and Dynamical Systems
2 International Journal of Foundations of Computer Science
2 Séminaire Lotharingien de Combinatoire
1 Acta Informatica
1 Discrete Applied Mathematics
1 Information Processing Letters
1 Bulletin de la Société Mathématique de France
1 Canadian Journal of Mathematics
1 Illinois Journal of Mathematics
1 Information and Control
1 Journal of the Association for Computing Machinery
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Mathematical Systems Theory
1 Mathematische Zeitschrift
1 RAIRO, Informatique Théorique
1 SIAM Journal on Computing
1 Transactions of the American Mathematical Society
1 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1 SIAM Journal on Discrete Mathematics
1 Forum Mathematicum
1 Annales des Télécommunications
1 Bulletin of the Belgian Mathematical Society - Simon Stevin
1 Journal of the ACM
1 Bulletin of the European Association for Theoretical Computer Science EATCS
1 Comptes Rendus Hebdomadaires des Séances de l’Académie des Sciences, Série A
1 Cambridge Studies in Advanced Mathematics
1 Lecture Notes in Computer Science
1 Lecture Notes in Mathematics
1 Publications du Département de Mathématiques. Nouvelle Série. Université Claude Bernard, Lyon
1 Mathematics in Computer Science
1 Journal of Noncommutative Geometry
1 Logical Methods in Computer Science
1 RAIRO. Theoretical Informatics and Applications

Publications by Year

Citations contained in zbMATH Open

115 Publications have been cited 2,377 times in 1,076 Documents Cited by Year
Combinatorics on words. Foreword by Roger Lyndon. Zbl 0514.20045
Lothaire, M.
581
1983
Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. Zbl 0874.20040
Lothaire, M.
261
1997
Trends in the theory of codes. Zbl 1022.94506
Berstel, J.; Perrin, D.
220
1986
Theory of codes. Zbl 0587.68066
Berstel, Jean; Perrin, Dominique
160
1985
Infinite words. Automata, semigroups, logic and games. Zbl 1094.68052
Perrin, Dominique; Pin, Jean-Éric
123
2004
Applied combinatorics on words. A collective work by Jean Berstel, Dominique Perrin, Maxime Crochemore, Eric Laporte, Mehryar Mohri, Nadia Pisanti, Marie-France Sagot, Gesine Reinert, Sophie Schbath, Michael Waterman, Philippe Jacquet, Wojciech Szpankowski, Dominique Poulalhon, Gilles Schaeffer, Roman Kolpakov, Gregory Koucherov, Jean-Paul Allouche and Valérie Berthé. With a preface by Berstel and Perrin. Zbl 1133.68067
Lothaire, M.
108
2005
Automates et commutations partielles. (Automata and partial commutations). Zbl 0601.68055
Cori, Robert; Perrin, Dominique
71
1985
Codes and automata. Zbl 1187.94001
Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe
65
2010
The origins of combinatorics on words. Zbl 1111.68092
Berstel, Jean; Perrin, Dominique
60
2007
First-order logic and star-free sets. Zbl 0618.03015
Perrin, Dominique; Pin, Jean-Eric
52
1986
Finite automata. Zbl 0900.68312
Perrin, Dominique
47
1990
Two-way string-matching. Zbl 0808.68063
Crochemore, Maxime; Perrin, Dominique
42
1991
Sur le théorème du defaut. Zbl 0421.20027
Berstel, J.; Perrin, D.; Perrot, J. F.; Restivo, A.
27
1979
A quadratic upper bound on the size of a synchronizing word in one-cluster automata. Zbl 1217.68121
Béal, Marie-Pierre; Berlinkov, Mikhail V.; Perrin, Dominique
23
2011
On the expressive power of temporal logic. Zbl 0784.03014
Cohen, Joëlle; Perrin, Dominique; Pin, Jean-Eric
22
1993
A note on the Burrows-Wheeler transformation. Zbl 1070.68126
Crochemore, Maxime; Désarménien, Jacques; Perrin, Dominique
22
2005
Acyclic, connected and tree sets. Zbl 1309.68160
Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
21
2015
Codes conjugues. Zbl 0254.94015
Perrin, Dominique
18
1972
Semigroups and automata on infinite words. Zbl 0877.20045
Perrin, Dominique; Pin, Jean-Eric
16
1995
Chains and superchains for \(\omega\)-rational sets, automata and semigroups. Zbl 0911.68143
Carton, Olivier; Perrin, Dominique
15
1997
Maximal bifix decoding. Zbl 1309.68159
Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
15
2015
Codes asynchrones. Zbl 0391.94017
Perrin, Dominique
14
1977
Bifix codes and Sturmian words. Zbl 1263.68121
Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
14
2012
Unavoidable sets of constant length. Zbl 1101.68072
Champarnaud, Jean-Marc; Hansel, Georges; Perrin, Dominique
14
2004
Ensembles reconnaissables de mots biinfinis. Zbl 0619.68067
Nivat, Maurice; Perrin, Dominique
11
1986
A conjecture on sets of differences of integer pairs. Zbl 0468.05033
Perrin, D.; Schützenberger, M. P.
11
1981
Bifix codes and interval exchanges. Zbl 1357.68152
Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
11
2015
The Wagner hierarchy. Zbl 1056.68547
Carton, Olivier; Perrin, Dominique
10
1999
The finite index basis property. Zbl 1357.68115
Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
10
2015
Surjective extensions of sliding-block codes. Zbl 0809.68090
Ashley, Jonathan; Marcus, Brian; Perrin, Dominique; Tuncel, Selim
9
1993
Codes biprefixes et groupes de permutations. Zbl 0334.20002
Perrin, Dominique
9
1975
On positive matrices. Zbl 0755.15009
Perrin, Dominique
8
1992
Synchronization and simplification. Zbl 0417.68059
De Luca, A.; Perrin, D.; Restivo, A.; Termini, S.
8
1979
On the generating sequences of regular languages on \(k\) symbols. Zbl 1325.68125
Béal, Marie-Pierre; Perrin, Dominique
8
2003
The characteristic polynomial of a finite automaton. Zbl 0336.94033
Perrin, D.
8
1976
Synchronizing prefix codes and automata and the road coloring problem. Zbl 0787.68073
Perrin, Dominique; Schützenberger, Marcel-Paul
7
1992
Completing biprefix codes. Zbl 0485.68075
Perrin, D.
7
1982
Words. Zbl 1386.68122
Perrin, Dominique; Restivo, Antonio
7
2015
Codes and Bernoulli partitions. Zbl 0519.94012
Hansel, G.; Perrin, D.
7
1983
Completing biprefix codes. Zbl 0534.68052
Perrin, Dominique
7
1984
Recent results on automata and infinite words. Zbl 0577.68076
Perrin, Dominique
7
1984
Enumerative combinatorics on words. Zbl 0974.68158
Perrin, D.
7
2001
A quadratic algorithm for road coloring. Zbl 1288.05080
Béal, Marie-Pierre; Perrin, Dominique
7
2014
Un problème élémentaire de la théorie de l’information. Zbl 0483.94028
Perrin, D.; Schuetzenberger, M. P.
6
1978
Rational probability measures. Zbl 0669.60005
Hansel, G.; Perrin, D.
6
1989
A hierarchy of shift equivalent sofic shifts. Zbl 1079.68048
Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique
6
2005
Neutral and tree sets of arbitrary characteristic. Zbl 1355.68214
Dolce, Francesco; Perrin, Dominique
5
2017
Unambiguous automata. Zbl 1158.68019
Béal, Marie-Pierre; Czeizler, Eugen; Kari, Jarkko; Perrin, Dominique
5
2008
Rigidity and substitutive dendric words. Zbl 1448.68365
Berthé, V.; Dolce, F.; Durand, F.; Leroy, J.; Perrin, D.
5
2018
Une caractérisation des ensembles sofiques. (A characterization of sofic sets). Zbl 0605.68068
Béal, Marie-Pierre; Perrin, Dominique
5
1986
Relevement d’une mesure ergodique par un codage. Zbl 0441.60004
Blanchard, F.; Perrin, D.
5
1980
Symbolic dynamics and finite automata. Zbl 1193.68157
Perrin, Dominique
5
1995
Variétés de semigroupes et mots infinis. Zbl 0504.68046
Perrin, Dominique
5
1982
The syntactic graph of a sofic shift is invariant under shift equivalence. Zbl 1098.68062
Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique
5
2006
A quadratic upper bound on the size of a synchronizing word in one-cluster automata. Zbl 1217.68122
Béal, Marie-Pierre; Perrin, Dominique
5
2009
Ensembles reconnaissables de mots biinfinis. Zbl 0589.68056
Nivat, Maurice; Perrin, Dominique
4
1986
Words over a partially commutative alphabet. Zbl 0602.68070
Perrin, Dominique
4
1985
Hall sets, Lazard sets and comma-free codes. Zbl 1409.94850
Perrin, Dominique; Reutenauer, Christophe
4
2018
Sur les groupes dans les monoides finis. Zbl 0518.20063
Perrin, Dominique
4
1981
Sur les monoides à un relateur qui sont des groupes. Zbl 0552.20018
Perrin, Dominique; Schupp, Paul
4
1984
Codes circulaires. Zbl 0563.68063
Berstel, J.; Perrin, D.
4
1983
Automata on infinite words. Ecole de Printemps d’Informatique Théorique, Le Mont Dore, May 14-18, 1984. Zbl 0563.00019
4
1985
Codeterministic automata on infinite words. Zbl 0571.68073
Beauquier, D.; Perrin, D.
4
1985
Completely reducible sets. Zbl 1308.68072
Perrin, Dominique
4
2013
Variable length codes and finite automata. Zbl 1206.94105
Béal, Marie-Pierre; Berstel, Jean; Marcus, Brian H.; Perrin, Dominique; Reutenauer, Christophe; Siegel, Paul H.
4
2010
Maximal bifix codes. Zbl 0916.68116
Bruyère, Véronique; Perrin, Dominique
4
1999
Codes and sofic constraints. Zbl 1078.68074
Béal, Marie-Pierre; Perrin, Dominique
4
2005
Recent results on syntactic groups of prefix codes. Zbl 1272.20062
Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
4
2012
La transitivite du groupe d’un code biprefixe fini. Zbl 0337.94005
Perrin, Dominique
4
1977
Specular sets. Zbl 1383.68066
Berthé, Valérie; De Felice, Clelia; Delecroix, Vincent; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
4
2017
Le degré minimal du groupe d’un code biprefixe fini. Zbl 0419.20054
Perrin, Dominique
3
1978
Congruences et automorphismes des automates finis. Zbl 0212.02803
Perrin, D.; Perrot, J. F.
3
1971
Specular sets. Zbl 1330.68231
Berthé, Valérie; Felice, Clelia; Delecroix, Vincent; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
3
2015
Chains and superchains in \(\omega\)-semigroups. Zbl 0917.20054
Carton, Olivier; Perrin, Dominique
3
1996
Arbres et séries rationnelles. (Trees and rational power series). Zbl 0684.68037
Perrin, Dominique
3
1989
Codes, unambiguous automata and sofic systems. Zbl 1160.68400
Béal, Marie-Pierre; Perrin, Dominique
3
2006
On syntactic groups. Zbl 1069.20062
Perrin, Dominique; Rindone, Guiseppina
3
2003
Generating functions of timed languages. Zbl 1365.68302
Asarin, Eugene; Basset, Nicolas; Degorre, Aldric; Perrin, Dominique
3
2012
The Wadge-Wagner hierarchy of \(\omega\)-rational sets. Zbl 1401.03081
Carton, Olivier; Perrin, Dominique
3
1997
A note on Sturmian words. Zbl 1238.68115
Perrin, Dominique; Restivo, Antonio
3
2012
Codes et sous-monoides possedant des mots neutres. Zbl 0364.68079
Perrin, D.; Schützenberger, M.-P.
3
1977
Eventually dendric shifts. Zbl 07121060
Dolce, Francesco; Perrin, Dominique
3
2019
Return words of linear involutions and fundamental groups. Zbl 1375.37033
Berthé, Valérie; Delecroix, Vincent; Dolce, Francesco; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
3
2017
Théorie des codes. Actes de \(7^{i\grave eme}\) Ecole du Printemps, Jougne (France), 28 mai - 1 juin 1979. Zbl 0628.94001
2
1980
A graph covering construction of all the finite complete biprefix codes. Zbl 0468.68092
Lallement, Gerard; Perrin, Dominique
2
1981
A conjecture on rational sequences. Zbl 0739.05033
Perrin, Dominique
2
1990
Enumeration formulæ in neutral sets. Zbl 1434.68384
Dolce, Francesco; Perrin, Dominique
2
2015
Words. Miscellany offered to M.-P. Schützenberger. (Mots. Mélanges offerts à M.-P. Schützenberger.) Zbl 0862.05001
2
1990
A weak equivalence between shifts of finite type. Zbl 1018.37007
Béal, Marie-Pierre; Perrin, Dominique
2
2002
Parsing with a finite dictionary. Zbl 1102.68058
Clément, Julien; Duval, Jean-Pierre; Guaiana, Giovanna; Perrin, Dominique; Rindone, Giuseppina
2
2005
Complete codes in a sofic shift. Zbl 1137.68033
Béal, Marie-Pierre; Perrin, Dominique
2
2006
Toward a timed theory of channel coding. Zbl 1374.68250
Asarin, Eugene; Basset, Nicolas; Béal, Marie-Pierre; Degorre, Aldric; Perrin, Dominique
2
2012
On the dimension group of unimodular \(\mathcal{S}\)-adic subshifts. Zbl 1469.37012
Berthé, Valérie; Cecchi Bernales, P.; Durand, Fabien; Leroy, Julien; Perrin, Dominique; Petite, S.
2
2021
Eventually dendric shift spaces. Zbl 1470.37023
Dolce, Francesco; Perrin, Dominique
2
2021
Profinite semigroups and symbolic dynamics. Zbl 07243218
Almeida, Jorge; Costa, Alfredo; Kyriakoglou, Revekka; Perrin, Dominique
2
2020
Return words and bifix codes in eventually dendric sets. Zbl 1436.68278
Dolce, Francesco; Perrin, Dominique
2
2019
An introduction to finite automata on infinite words. Zbl 0604.68091
Perrin, Dominique
1
1985
Length distributions and regular sequences. Zbl 0992.94504
Bassino, Frédérique; Béal, Marie-Pierre; Perrin, Dominique
1
2001
Birecurrent sets. Zbl 1395.68166
Dolce, Francesco; Perrin, Dominique; Restivo, Antonio; Reutenauer, Christophe; Rindone, Giuseppina
1
2018
La représentation ergodique d’un automate fini. Zbl 0422.68022
Perrin, Dominique
1
1979
On the dimension group of unimodular \(\mathcal{S}\)-adic subshifts. Zbl 1469.37012
Berthé, Valérie; Cecchi Bernales, P.; Durand, Fabien; Leroy, Julien; Perrin, Dominique; Petite, S.
2
2021
Eventually dendric shift spaces. Zbl 1470.37023
Dolce, Francesco; Perrin, Dominique
2
2021
Profinite semigroups and symbolic dynamics. Zbl 07243218
Almeida, Jorge; Costa, Alfredo; Kyriakoglou, Revekka; Perrin, Dominique
2
2020
Eventually dendric shifts. Zbl 07121060
Dolce, Francesco; Perrin, Dominique
3
2019
Return words and bifix codes in eventually dendric sets. Zbl 1436.68278
Dolce, Francesco; Perrin, Dominique
2
2019
Rigidity and substitutive dendric words. Zbl 1448.68365
Berthé, V.; Dolce, F.; Durand, F.; Leroy, J.; Perrin, D.
5
2018
Hall sets, Lazard sets and comma-free codes. Zbl 1409.94850
Perrin, Dominique; Reutenauer, Christophe
4
2018
Birecurrent sets. Zbl 1395.68166
Dolce, Francesco; Perrin, Dominique; Restivo, Antonio; Reutenauer, Christophe; Rindone, Giuseppina
1
2018
Groups, languages and dendric shifts. Zbl 06983367
Perrin, Dominique
1
2018
Neutral and tree sets of arbitrary characteristic. Zbl 1355.68214
Dolce, Francesco; Perrin, Dominique
5
2017
Specular sets. Zbl 1383.68066
Berthé, Valérie; De Felice, Clelia; Delecroix, Vincent; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
4
2017
Return words of linear involutions and fundamental groups. Zbl 1375.37033
Berthé, Valérie; Delecroix, Vincent; Dolce, Francesco; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
3
2017
Interval exchanges, admissibility and branching Rauzy induction. Zbl 1393.37050
Dolce, Francesco; Perrin, Dominique
1
2017
Synchronised automata. Zbl 1385.68019
Béal, Marie-Pierre; Perrin, Dominique
1
2016
Acyclic, connected and tree sets. Zbl 1309.68160
Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
21
2015
Maximal bifix decoding. Zbl 1309.68159
Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
15
2015
Bifix codes and interval exchanges. Zbl 1357.68152
Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
11
2015
The finite index basis property. Zbl 1357.68115
Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
10
2015
Words. Zbl 1386.68122
Perrin, Dominique; Restivo, Antonio
7
2015
Specular sets. Zbl 1330.68231
Berthé, Valérie; Felice, Clelia; Delecroix, Vincent; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
3
2015
Enumeration formulæ in neutral sets. Zbl 1434.68384
Dolce, Francesco; Perrin, Dominique
2
2015
Corrigendum to “On the theorem of Fredricksen and Maiorana about de Bruijn sequences”. Zbl 1302.05003
Moreno, Eduardo; Perrin, Dominique
1
2015
A quadratic algorithm for road coloring. Zbl 1288.05080
Béal, Marie-Pierre; Perrin, Dominique
7
2014
Completely reducible sets. Zbl 1308.68072
Perrin, Dominique
4
2013
Bifix codes and Sturmian words. Zbl 1263.68121
Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
14
2012
Recent results on syntactic groups of prefix codes. Zbl 1272.20062
Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
4
2012
Generating functions of timed languages. Zbl 1365.68302
Asarin, Eugene; Basset, Nicolas; Degorre, Aldric; Perrin, Dominique
3
2012
A note on Sturmian words. Zbl 1238.68115
Perrin, Dominique; Restivo, Antonio
3
2012
Toward a timed theory of channel coding. Zbl 1374.68250
Asarin, Eugene; Basset, Nicolas; Béal, Marie-Pierre; Degorre, Aldric; Perrin, Dominique
2
2012
A quadratic upper bound on the size of a synchronizing word in one-cluster automata. Zbl 1217.68121
Béal, Marie-Pierre; Berlinkov, Mikhail V.; Perrin, Dominique
23
2011
Codes and automata. Zbl 1187.94001
Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe
65
2010
Variable length codes and finite automata. Zbl 1206.94105
Béal, Marie-Pierre; Berstel, Jean; Marcus, Brian H.; Perrin, Dominique; Reutenauer, Christophe; Siegel, Paul H.
4
2010
On the groups of codes with empty kernel. Zbl 1202.20071
Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Rindone, Giuseppina
1
2010
A quadratic upper bound on the size of a synchronizing word in one-cluster automata. Zbl 1217.68122
Béal, Marie-Pierre; Perrin, Dominique
5
2009
Completing codes in a sofic shift. Zbl 1194.68130
Béal, Marie-Pierre; Perrin, Dominique
1
2009
Gérard Lallement (1935-2006). Zbl 1167.01313
Almeida, Jorge; Perrin, Dominique
1
2009
Unambiguous automata. Zbl 1158.68019
Béal, Marie-Pierre; Czeizler, Eugen; Kari, Jarkko; Perrin, Dominique
5
2008
Automata and semigroups recognizing infinite words. Zbl 1217.68143
Carton, Olivier; Perrin, Dominique; Pin, Jean-Éric
1
2008
The origins of combinatorics on words. Zbl 1111.68092
Berstel, Jean; Perrin, Dominique
60
2007
The syntactic graph of a sofic shift is invariant under shift equivalence. Zbl 1098.68062
Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique
5
2006
Codes, unambiguous automata and sofic systems. Zbl 1160.68400
Béal, Marie-Pierre; Perrin, Dominique
3
2006
Complete codes in a sofic shift. Zbl 1137.68033
Béal, Marie-Pierre; Perrin, Dominique
2
2006
Applied combinatorics on words. A collective work by Jean Berstel, Dominique Perrin, Maxime Crochemore, Eric Laporte, Mehryar Mohri, Nadia Pisanti, Marie-France Sagot, Gesine Reinert, Sophie Schbath, Michael Waterman, Philippe Jacquet, Wojciech Szpankowski, Dominique Poulalhon, Gilles Schaeffer, Roman Kolpakov, Gregory Koucherov, Jean-Paul Allouche and Valérie Berthé. With a preface by Berstel and Perrin. Zbl 1133.68067
Lothaire, M.
108
2005
A note on the Burrows-Wheeler transformation. Zbl 1070.68126
Crochemore, Maxime; Désarménien, Jacques; Perrin, Dominique
22
2005
A hierarchy of shift equivalent sofic shifts. Zbl 1079.68048
Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique
6
2005
Codes and sofic constraints. Zbl 1078.68074
Béal, Marie-Pierre; Perrin, Dominique
4
2005
Parsing with a finite dictionary. Zbl 1102.68058
Clément, Julien; Duval, Jean-Pierre; Guaiana, Giovanna; Perrin, Dominique; Rindone, Giuseppina
2
2005
Infinite words. Automata, semigroups, logic and games. Zbl 1094.68052
Perrin, Dominique; Pin, Jean-Éric
123
2004
Unavoidable sets of constant length. Zbl 1101.68072
Champarnaud, Jean-Marc; Hansel, Georges; Perrin, Dominique
14
2004
The syntactic graph of a sofic shift. Zbl 1122.68463
Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique
1
2004
A hierarchy of irreducible sofic shifts. Zbl 1096.68078
Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique
1
2004
On the generating sequences of regular languages on \(k\) symbols. Zbl 1325.68125
Béal, Marie-Pierre; Perrin, Dominique
8
2003
On syntactic groups. Zbl 1069.20062
Perrin, Dominique; Rindone, Guiseppina
3
2003
A weak equivalence between shifts of finite type. Zbl 1018.37007
Béal, Marie-Pierre; Perrin, Dominique
2
2002
Enumerative combinatorics on words. Zbl 0974.68158
Perrin, D.
7
2001
Length distributions and regular sequences. Zbl 0992.94504
Bassino, Frédérique; Béal, Marie-Pierre; Perrin, Dominique
1
2001
The Wagner hierarchy. Zbl 1056.68547
Carton, Olivier; Perrin, Dominique
10
1999
Maximal bifix codes. Zbl 0916.68116
Bruyère, Véronique; Perrin, Dominique
4
1999
Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. Zbl 0874.20040
Lothaire, M.
261
1997
Chains and superchains for \(\omega\)-rational sets, automata and semigroups. Zbl 0911.68143
Carton, Olivier; Perrin, Dominique
15
1997
The Wadge-Wagner hierarchy of \(\omega\)-rational sets. Zbl 1401.03081
Carton, Olivier; Perrin, Dominique
3
1997
Chains and superchains in \(\omega\)-semigroups. Zbl 0917.20054
Carton, Olivier; Perrin, Dominique
3
1996
Semigroups and automata on infinite words. Zbl 0877.20045
Perrin, Dominique; Pin, Jean-Eric
16
1995
Symbolic dynamics and finite automata. Zbl 1193.68157
Perrin, Dominique
5
1995
On the expressive power of temporal logic. Zbl 0784.03014
Cohen, Joëlle; Perrin, Dominique; Pin, Jean-Eric
22
1993
Surjective extensions of sliding-block codes. Zbl 0809.68090
Ashley, Jonathan; Marcus, Brian; Perrin, Dominique; Tuncel, Selim
9
1993
Synchronizing automata. Zbl 0838.68081
Perrin, Dominique
1
1993
On positive matrices. Zbl 0755.15009
Perrin, Dominique
8
1992
Synchronizing prefix codes and automata and the road coloring problem. Zbl 0787.68073
Perrin, Dominique; Schützenberger, Marcel-Paul
7
1992
Two-way string-matching. Zbl 0808.68063
Crochemore, Maxime; Perrin, Dominique
42
1991
Finite automata. Zbl 0900.68312
Perrin, Dominique
47
1990
A conjecture on rational sequences. Zbl 0739.05033
Perrin, Dominique
2
1990
Words. Miscellany offered to M.-P. Schützenberger. (Mots. Mélanges offerts à M.-P. Schützenberger.) Zbl 0862.05001
2
1990
Rational probability measures. Zbl 0669.60005
Hansel, G.; Perrin, D.
6
1989
Arbres et séries rationnelles. (Trees and rational power series). Zbl 0684.68037
Perrin, Dominique
3
1989
Trends in the theory of codes. Zbl 1022.94506
Berstel, J.; Perrin, D.
220
1986
First-order logic and star-free sets. Zbl 0618.03015
Perrin, Dominique; Pin, Jean-Eric
52
1986
Ensembles reconnaissables de mots biinfinis. Zbl 0619.68067
Nivat, Maurice; Perrin, Dominique
11
1986
Une caractérisation des ensembles sofiques. (A characterization of sofic sets). Zbl 0605.68068
Béal, Marie-Pierre; Perrin, Dominique
5
1986
Ensembles reconnaissables de mots biinfinis. Zbl 0589.68056
Nivat, Maurice; Perrin, Dominique
4
1986
Theory of codes. Zbl 0587.68066
Berstel, Jean; Perrin, Dominique
160
1985
Automates et commutations partielles. (Automata and partial commutations). Zbl 0601.68055
Cori, Robert; Perrin, Dominique
71
1985
Words over a partially commutative alphabet. Zbl 0602.68070
Perrin, Dominique
4
1985
Automata on infinite words. Ecole de Printemps d’Informatique Théorique, Le Mont Dore, May 14-18, 1984. Zbl 0563.00019
4
1985
Codeterministic automata on infinite words. Zbl 0571.68073
Beauquier, D.; Perrin, D.
4
1985
An introduction to finite automata on infinite words. Zbl 0604.68091
Perrin, Dominique
1
1985
Completing biprefix codes. Zbl 0534.68052
Perrin, Dominique
7
1984
Recent results on automata and infinite words. Zbl 0577.68076
Perrin, Dominique
7
1984
Sur les monoides à un relateur qui sont des groupes. Zbl 0552.20018
Perrin, Dominique; Schupp, Paul
4
1984
Factorizing the polynomial of a code. Zbl 0556.20049
Hansel, G.; Perrin, D.; Reutenauer, C.
1
1984
Combinatorics on words. Foreword by Roger Lyndon. Zbl 0514.20045
Lothaire, M.
581
1983
Codes and Bernoulli partitions. Zbl 0519.94012
Hansel, G.; Perrin, D.
7
1983
Codes circulaires. Zbl 0563.68063
Berstel, J.; Perrin, D.
4
1983
Variétés de semigroupes et mots infinis. Zbl 0519.68070
Perrin, Dominique
1
1983
Completing biprefix codes. Zbl 0485.68075
Perrin, D.
7
1982
Variétés de semigroupes et mots infinis. Zbl 0504.68046
Perrin, Dominique
5
1982
A conjecture on sets of differences of integer pairs. Zbl 0468.05033
Perrin, D.; Schützenberger, M. P.
11
1981
Sur les groupes dans les monoides finis. Zbl 0518.20063
Perrin, Dominique
4
1981
A graph covering construction of all the finite complete biprefix codes. Zbl 0468.68092
Lallement, Gerard; Perrin, Dominique
2
1981
A propos des groupes dans certains monoides syntactiques. Zbl 0454.20049
Perrin, D.; Perrot, J-F.
1
1981
...and 15 more Documents
all top 5

Cited by 938 Authors

52 Perrin, Dominique
35 De Felice, Clelia
34 Restivo, Antonio
24 Reutenauer, Christophe
23 Blanchet-Sadri, Francine
22 Béal, Marie-Pierre
22 Finkel, Olivier
19 Carton, Olivier
19 de Luca, Aldo
19 Karhumaki, Juhani
18 Pin, Jean-Eric
16 Bruyère, Véronique
15 Michel, Christian J.
14 Berthé, Valérie
14 Diekert, Volker
14 Dolce, Francesco
14 Thierrin, Gabriel
13 Harju, Tero
13 Rindone, Giuseppina
12 Carpi, Arturo
11 Choffrut, Christian
11 Mignosi, Filippo
11 Néraud, Jean
11 Zizza, Rosalba
10 Bonizzoni, Paola
10 Pirillo, Giuseppe
10 Shyr, Huei-Jan
9 Anselmo, Marcella
9 Crochemore, Maxime
9 Jürgensen, Helmut
9 Mantaci, Sabrina
9 Rytter, Wojciech
9 Silva, Pedro V.
9 Szykuła, Marek
8 Birget, Jean-Camille
8 Gastin, Paul
8 Grytczuk, Jarosław
8 Honkala, Juha
8 Ito, Masami
8 Kari, Lila
8 Konstantinidis, Stavros
8 Kufleitner, Manfred
8 Leroy, Julien
8 Rodaro, Emanuele
8 Salomaa, Kai T.
7 Berlinkov, Mikhail V.
7 Brzozowski, Janusz Antoni
7 Costa, Alfredo
7 Daykin, Jacqueline W.
7 Do Long Van
7 Ésik, Zoltán
7 Latteux, Michel
7 Litovsky, Igor
7 Sciortino, Marinella
7 Selivanov, Viktor L’vovich
7 Staiger, Ludwig
7 Yu, Sheng
7 Zhang, Liang
6 Bassino, Frédérique
6 Becher, Verónica
6 Berstel, Jean
6 D’Alessandro, Flavio
6 Droste, Manfred
6 Guaiana, Giovanna
6 Guesnet, Yannick
6 Holub, Štěpán
6 Lallement, Gerard J.
6 Long, Dongyang
6 Madonia, Maria
6 Nowotka, Dirk
6 Pelantová, Edita
6 Place, Thomas
6 Rhodes, John Lewis
6 Rosone, Giovanna
6 Shallit, Jeffrey O.
6 Skrzypczak, Michał
6 Steinberg, Benjamin
6 Weil, Pascal
5 Beauquier, Danièle
5 Bedon, Nicolas
5 Clerbout, Mireille
5 De Luca, Alessandro
5 Duparc, Jacques
5 Fernau, Henning
5 Fici, Gabriele
5 Giambruno, Laura
5 Giammarresi, Dora
5 Han, Yo-Sub
5 Hansel, Georges
5 Kucukoglu, Irem
5 Lawson, Mark Verus
5 Lecroq, Thierry
5 Liu, Yun
5 Mohri, Mehryar
5 Muscholl, Anca
5 Nguyen Huong Lam
5 Sakarovitch, Jacques
5 Salemi, Sergio
5 Salomaa, Arto Kustaa
5 Schilling, Anne
...and 838 more Authors
all top 5

Cited in 135 Serials

325 Theoretical Computer Science
39 Information and Computation
38 Semigroup Forum
38 RAIRO. Informatique Théorique et Applications
37 RAIRO. Theoretical Informatics and Applications
30 Information Processing Letters
30 International Journal of Algebra and Computation
29 International Journal of Foundations of Computer Science
28 Discrete Applied Mathematics
22 Journal of Computer and System Sciences
19 Discrete Mathematics
16 International Journal of Computer Mathematics
16 Theory of Computing Systems
16 Logical Methods in Computer Science
15 Advances in Applied Mathematics
15 RAIRO. Theoretical Informatics and Applications
14 Acta Informatica
14 Journal of Combinatorial Theory. Series A
12 European Journal of Combinatorics
9 Journal of Pure and Applied Algebra
8 Israel Journal of Mathematics
8 Ergodic Theory and Dynamical Systems
7 Mathematical Systems Theory
7 The Electronic Journal of Combinatorics
6 Journal of Algebra
5 Advances in Mathematics
5 Information Sciences
5 RAIRO, Informatique Théorique
5 Journal of Theoretical Biology
4 Communications in Algebra
4 Computers & Mathematics with Applications
4 Transactions of the American Mathematical Society
4 Computational Biology and Chemistry
4 Journal of Discrete Algorithms
3 Annales de l’Institut Fourier
3 Fuzzy Sets and Systems
3 Monatshefte für Mathematik
3 SIAM Journal on Discrete Mathematics
3 MSCS. Mathematical Structures in Computer Science
3 Discrete Event Dynamic Systems
3 Indagationes Mathematicae. New Series
3 Fundamenta Informaticae
2 International Journal of General Systems
2 Bulletin of Mathematical Biology
2 Bulletin de la Société Mathématique de France
2 The Journal of Symbolic Logic
2 Proceedings of the American Mathematical Society
2 SIAM Journal on Computing
2 Journal of Information & Optimization Sciences
2 Acta Applicandae Mathematicae
2 Annals of Pure and Applied Logic
2 Journal of Symbolic Computation
2 Algorithmica
2 Journal of Theoretical Probability
2 Journal of the American Mathematical Society
2 Formal Methods in System Design
2 Journal de Théorie des Nombres de Bordeaux
2 Mathematical Logic Quarterly (MLQ)
2 Discrete and Continuous Dynamical Systems
2 Soft Computing
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Natural Computing
2 Journal of Noncommutative Geometry
2 Discrete Mathematics, Algorithms and Applications
1 Bulletin of the Australian Mathematical Society
1 Indian Journal of Pure & Applied Mathematics
1 International Journal of Theoretical Physics
1 Journal of Computational Physics
1 Moscow University Mathematics Bulletin
1 Periodica Mathematica Hungarica
1 Arkiv för Matematik
1 Mathematics of Computation
1 Chaos, Solitons and Fractals
1 Acta Mathematica Vietnamica
1 Algebra and Logic
1 The Annals of Probability
1 Illinois Journal of Mathematics
1 Journal of Differential Equations
1 Journal of Functional Analysis
1 Journal of the Mathematical Society of Japan
1 Journal of Number Theory
1 Journal of Philosophical Logic
1 Manuscripta Mathematica
1 Mathematische Zeitschrift
1 Topology and its Applications
1 Acta Mathematica Hungarica
1 Order
1 Mathematical and Computer Modelling
1 Forum Mathematicum
1 Science in China. Series A
1 Machine Learning
1 Linear Algebra and its Applications
1 Proceedings of the Royal Society of Edinburgh. Section A. Mathematics
1 Expositiones Mathematicae
1 Archive for Mathematical Logic
1 Applicable Algebra in Engineering, Communication and Computing
1 Cybernetics and Systems Analysis
1 Journal of Algebraic Combinatorics
1 Applied Mathematics. Series B (English Edition)
1 Journal of Mathematical Sciences (New York)
...and 35 more Serials
all top 5

Cited in 37 Fields

882 Computer science (68-XX)
228 Group theory and generalizations (20-XX)
153 Information and communication theory, circuits (94-XX)
118 Mathematical logic and foundations (03-XX)
93 Combinatorics (05-XX)
66 Dynamical systems and ergodic theory (37-XX)
41 Number theory (11-XX)
29 Biology and other natural sciences (92-XX)
17 Probability theory and stochastic processes (60-XX)
15 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
14 Associative rings and algebras (16-XX)
14 Measure and integration (28-XX)
14 General topology (54-XX)
12 Order, lattices, ordered algebraic structures (06-XX)
11 Linear and multilinear algebra; matrix theory (15-XX)
10 General algebraic systems (08-XX)
7 Category theory; homological algebra (18-XX)
6 Commutative algebra (13-XX)
6 Convex and discrete geometry (52-XX)
5 Functional analysis (46-XX)
4 Nonassociative rings and algebras (17-XX)
4 Operator theory (47-XX)
3 General and overarching topics; collections (00-XX)
3 Topological groups, Lie groups (22-XX)
3 Ordinary differential equations (34-XX)
3 Numerical analysis (65-XX)
3 Systems theory; control (93-XX)
2 History and biography (01-XX)
2 Field theory and polynomials (12-XX)
2 Special functions (33-XX)
2 Statistics (62-XX)
2 Quantum theory (81-XX)
1 Algebraic geometry (14-XX)
1 Partial differential equations (35-XX)
1 Abstract harmonic analysis (43-XX)
1 Algebraic topology (55-XX)
1 Manifolds and cell complexes (57-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.