×

zbMATH — the first resource for mathematics

Perrin, Dominique

Compute Distance To:
Author ID: perrin.dominique Recent zbMATH articles by "Perrin, Dominique"
Published as: Perrin, D.; Perrin, Dominique
Homepage: http://www-igm.univ-mlv.fr/~perrin/
External Links: MGP · Wikidata · ORCID · dblp · GND
Member of Collective: Lothaire, M.
Documents Indexed: 142 Publications since 1969, including 7 Books
all top 5

Serials

19 Theoretical Computer Science
6 International Journal of Algebra and Computation
5 Discrete Mathematics
4 Semigroup Forum
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 Comptes Rendus Hebdomadaires des Séances de l’Académie des Sciences, Série A
1 Encyclopedia of Mathematics and Its Applications
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

108 Publications have been cited 1,622 times in 1,061 Documents Cited by Year
Theory of codes. Zbl 0587.68066
Berstel, Jean; Perrin, Dominique
353
1985
Trends in the theory of codes. Zbl 1022.94506
Berstel, J.; Perrin, D.
218
1986
Infinite words. Automata, semigroups, logic and games. Zbl 1094.68052
Perrin, Dominique; Pin, Jean-Éric
137
2004
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
67
2010
Finite automata. Zbl 0900.68312
Perrin, Dominique
56
1990
First-order logic and star-free sets. Zbl 0618.03015
Perrin, Dominique; Pin, Jean-Eric
51
1986
The origins of combinatorics on words. Zbl 1111.68092
Berstel, Jean; Perrin, Dominique
49
2007
Two-way string-matching. Zbl 0808.68063
Crochemore, Maxime; Perrin, Dominique
41
1991
Sur le théorème du defaut. Zbl 0421.20027
Berstel, J.; Perrin, D.; Perrot, J. F.; Restivo, A.
27
1979
A note on the Burrows-Wheeler transformation. Zbl 1070.68126
Crochemore, Maxime; Désarménien, Jacques; Perrin, Dominique
22
2005
On the expressive power of temporal logic. Zbl 0784.03014
Cohen, Joëlle; Perrin, Dominique; Pin, Jean-Eric
21
1993
Codes conjugues. Zbl 0254.94015
Perrin, Dominique
20
1972
Acyclic, connected and tree sets. Zbl 1309.68160
Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
16
2015
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
15
2011
Semigroups and automata on infinite words. Zbl 0877.20045
Perrin, Dominique; Pin, Jean-Eric
15
1995
Maximal bifix decoding. Zbl 1309.68159
Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
14
2015
Bifix codes and Sturmian words. Zbl 1263.68121
Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
14
2012
Chains and superchains for \(\omega\)-rational sets, automata and semigroups. Zbl 0911.68143
Carton, Olivier; Perrin, Dominique
14
1997
Codes asynchrones. Zbl 0391.94017
Perrin, Dominique
14
1977
Unavoidable sets of constant length. Zbl 1101.68072
Champarnaud, Jean-Marc; Hansel, Georges; Perrin, Dominique
12
2004
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
Ensembles reconnaissables de mots biinfinis. Zbl 0619.68067
Nivat, Maurice; Perrin, Dominique
11
1986
Recent results on automata and infinite words. Zbl 0577.68076
Perrin, Dominique
11
1984
A conjecture on sets of differences of integer pairs. Zbl 0468.05033
Perrin, D.; Schützenberger, M. P.
11
1981
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
The Wagner hierarchy. Zbl 1056.68547
Carton, Olivier; Perrin, Dominique
10
1999
Surjective extensions of sliding-block codes. Zbl 0809.68090
Ashley, Jonathan; Marcus, Brian; Perrin, Dominique; Tuncel, Selim
10
1993
Words over a partially commutative alphabet. Zbl 0602.68070
Perrin, Dominique
10
1985
Codes biprefixes et groupes de permutations. Zbl 0334.20002
Perrin, Dominique
10
1975
Ensembles reconnaissables de mots biinfinis. Zbl 0589.68056
Nivat, Maurice; Perrin, Dominique
9
1986
On the generating sequences of regular languages on \(k\) symbols. Zbl 1325.68125
Béal, Marie-Pierre; Perrin, Dominique
8
2003
Enumerative combinatorics on words. Zbl 0974.68158
Perrin, D.
8
2001
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
The characteristic polynomial of a finite automaton. Zbl 0336.94033
Perrin, D.
8
1976
Words. Zbl 1386.68122
Perrin, Dominique; Restivo, Antonio
7
2015
Synchronizing prefix codes and automata and the road coloring problem. Zbl 0787.68073
Perrin, Dominique; Schützenberger, Marcel-Paul
7
1992
Automata on infinite words. Ecole de Printemps d’Informatique Théorique, Le Mont Dore, May 14-18, 1984. Zbl 0563.00019
Nivat, M. (ed.); Perrin, D. (ed.)
7
1985
Completing biprefix codes. Zbl 0534.68052
Perrin, Dominique
7
1984
Codes and Bernoulli partitions. Zbl 0519.94012
Hansel, G.; Perrin, D.
7
1983
Completing biprefix codes. Zbl 0485.68075
Perrin, D.
7
1982
A quadratic algorithm for road coloring. Zbl 1288.05080
Béal, Marie-Pierre; Perrin, Dominique
6
2014
A hierarchy of shift equivalent sofic shifts. Zbl 1079.68048
Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique
6
2005
Symbolic dynamics and finite automata. Zbl 1193.68157
Perrin, Dominique
6
1995
Rational probability measures. Zbl 0669.60005
Hansel, G.; Perrin, D.
6
1989
Un problème élémentaire de la théorie de l’information. Zbl 0483.94028
Perrin, D.; Schuetzenberger, M. P.
6
1978
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
Unambiguous automata. Zbl 1158.68019
Béal, Marie-Pierre; Czeizler, Eugen; Kari, Jarkko; Perrin, Dominique
5
2008
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 and sofic constraints. Zbl 1078.68074
Béal, Marie-Pierre; Perrin, Dominique
5
2005
Une caractérisation des ensembles sofiques. (A characterization of sofic sets). Zbl 0605.68068
Béal, Marie-Pierre; Perrin, Dominique
5
1986
Codes circulaires. Zbl 0563.68063
Berstel, J.; Perrin, D.
5
1983
Variétés de semigroupes et mots infinis. Zbl 0504.68046
Perrin, Dominique
5
1982
Relevement d’une mesure ergodique par un codage. Zbl 0441.60004
Blanchard, F.; Perrin, D.
5
1980
Rigidity and substitutive dendric words. Zbl 1448.68365
Berthé, V.; Dolce, F.; Durand, F.; Leroy, J.; Perrin, D.
4
2018
Neutral and tree sets of arbitrary characteristic. Zbl 1355.68214
Dolce, Francesco; Perrin, Dominique
4
2017
Recent results on syntactic groups of prefix codes. Zbl 1272.20062
Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
4
2012
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
Codes, unambiguous automata and sofic systems. Zbl 1160.68400
Béal, Marie-Pierre; Perrin, Dominique
4
2006
Maximal bifix codes. Zbl 0916.68116
Bruyère, Véronique; Perrin, Dominique
4
1999
Codeterministic automata on infinite words. Zbl 0571.68073
Beauquier, D.; Perrin, D.
4
1985
Sur les groupes dans les monoides finis. Zbl 0518.20063
Perrin, Dominique
4
1981
La transitivite du groupe d’un code biprefixe fini. Zbl 0337.94005
Perrin, Dominique
4
1977
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
Specular sets. Zbl 1330.68231
Berthé, Valérie; Felice, Clelia; Delecroix, Vincent; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
3
2015
Completely reducible sets. Zbl 1308.68072
Perrin, Dominique
3
2013
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
Complete codes in a sofic shift. Zbl 1137.68033
Béal, Marie-Pierre; Perrin, Dominique
3
2006
On syntactic groups. Zbl 1069.20062
Perrin, Dominique; Rindone, Guiseppina
3
2003
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
Arbres et séries rationnelles. (Trees and rational power series). Zbl 0684.68037
Perrin, Dominique
3
1989
Sur les monoides à un relateur qui sont des groupes. Zbl 0552.20018
Perrin, Dominique; Schupp, Paul
3
1984
Théorie des codes. Actes de \(7^{i\grave eme}\) Ecole du Printemps, Jougne (France), 28 mai - 1 juin 1979. Zbl 0628.94001
Perrin, Dominique (ed.)
3
1980
Le degré minimal du groupe d’un code biprefixe fini. Zbl 0419.20054
Perrin, Dominique
3
1978
Codes et sous-monoides possedant des mots neutres. Zbl 0364.68079
Perrin, D.; Schützenberger, M.-P.
3
1977
Congruences et automorphismes des automates finis. Zbl 0212.02803
Perrin, D.; Perrot, J. F.
3
1971
Eventually dendric shifts. Zbl 07121060
Dolce, Francesco; Perrin, Dominique
2
2019
Hall sets, Lazard sets and comma-free codes. Zbl 1409.94850
Perrin, Dominique; Reutenauer, Christophe
2
2018
Specular sets. Zbl 1383.68066
Berthé, Valérie; De Felice, Clelia; Delecroix, Vincent; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
2
2017
Enumeration formulæ in neutral sets. Zbl 1434.68384
Dolce, Francesco; Perrin, Dominique
2
2015
Toward a timed theory of channel coding. Zbl 1374.68250
Asarin, Eugene; Basset, Nicolas; Béal, Marie-Pierre; Degorre, Aldric; Perrin, Dominique
2
2012
Parsing with a finite dictionary. Zbl 1102.68058
Clément, Julien; Duval, Jean-Pierre; Guaiana, Giovanna; Perrin, Dominique; Rindone, Giuseppina
2
2005
A weak equivalence between shifts of finite type. Zbl 1018.37007
Béal, Marie-Pierre; Perrin, Dominique
2
2002
A conjecture on rational sequences. Zbl 0739.05033
Perrin, Dominique
2
1990
An introduction to finite automata on infinite words. Zbl 0604.68091
Perrin, Dominique
2
1985
A graph covering construction of all the finite complete biprefix codes. Zbl 0468.68092
Lallement, Gerard; Perrin, Dominique
2
1981
On the dimension group of unimodular \(\mathcal{S}\)-adic subshifts. Zbl 07328633
Berthé, Valérie; Cecchi Bernales, P.; Durand, Fabien; Leroy, Julien; Perrin, Dominique; Petite, S.
1
2021
Return words and bifix codes in eventually dendric sets. Zbl 1436.68278
Dolce, Francesco; Perrin, Dominique
1
2019
Groups, languages and dendric shifts. Zbl 06983367
Perrin, Dominique
1
2018
Birecurrent sets. Zbl 1395.68166
Dolce, Francesco; Perrin, Dominique; Restivo, Antonio; Reutenauer, Christophe; Rindone, Giuseppina
1
2018
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
Corrigendum to “On the theorem of Fredricksen and Maiorana about de Bruijn sequences”. Zbl 1302.05003
Moreno, Eduardo; Perrin, Dominique
1
2015
On the groups of codes with empty kernel. Zbl 1202.20071
Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Rindone, Giuseppina
1
2010
Completing codes in a sofic shift. Zbl 1194.68130
Béal, Marie-Pierre; Perrin, Dominique
1
2009
Automata and semigroups recognizing infinite words. Zbl 1217.68143
Carton, Olivier; Perrin, Dominique; Pin, Jean-Éric
1
2008
The syntactic graph of a sofic shift. Zbl 1122.68463
Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique
1
2004
On the dimension group of unimodular \(\mathcal{S}\)-adic subshifts. Zbl 07328633
Berthé, Valérie; Cecchi Bernales, P.; Durand, Fabien; Leroy, Julien; Perrin, Dominique; Petite, S.
1
2021
Eventually dendric shifts. Zbl 07121060
Dolce, Francesco; Perrin, Dominique
2
2019
Return words and bifix codes in eventually dendric sets. Zbl 1436.68278
Dolce, Francesco; Perrin, Dominique
1
2019
Rigidity and substitutive dendric words. Zbl 1448.68365
Berthé, V.; Dolce, F.; Durand, F.; Leroy, J.; Perrin, D.
4
2018
Hall sets, Lazard sets and comma-free codes. Zbl 1409.94850
Perrin, Dominique; Reutenauer, Christophe
2
2018
Groups, languages and dendric shifts. Zbl 06983367
Perrin, Dominique
1
2018
Birecurrent sets. Zbl 1395.68166
Dolce, Francesco; Perrin, Dominique; Restivo, Antonio; Reutenauer, Christophe; Rindone, Giuseppina
1
2018
Neutral and tree sets of arbitrary characteristic. Zbl 1355.68214
Dolce, Francesco; Perrin, Dominique
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
Specular sets. Zbl 1383.68066
Berthé, Valérie; De Felice, Clelia; Delecroix, Vincent; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
2
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
16
2015
Maximal bifix decoding. Zbl 1309.68159
Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
14
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
6
2014
Completely reducible sets. Zbl 1308.68072
Perrin, Dominique
3
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
15
2011
Codes and automata. Zbl 1187.94001
Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe
67
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
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
49
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
4
2006
Complete codes in a sofic shift. Zbl 1137.68033
Béal, Marie-Pierre; Perrin, Dominique
3
2006
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
5
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
137
2004
Unavoidable sets of constant length. Zbl 1101.68072
Champarnaud, Jean-Marc; Hansel, Georges; Perrin, Dominique
12
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.
8
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
Chains and superchains for \(\omega\)-rational sets, automata and semigroups. Zbl 0911.68143
Carton, Olivier; Perrin, Dominique
14
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
15
1995
Symbolic dynamics and finite automata. Zbl 1193.68157
Perrin, Dominique
6
1995
On the expressive power of temporal logic. Zbl 0784.03014
Cohen, Joëlle; Perrin, Dominique; Pin, Jean-Eric
21
1993
Surjective extensions of sliding-block codes. Zbl 0809.68090
Ashley, Jonathan; Marcus, Brian; Perrin, Dominique; Tuncel, Selim
10
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
41
1991
Finite automata. Zbl 0900.68312
Perrin, Dominique
56
1990
A conjecture on rational sequences. Zbl 0739.05033
Perrin, Dominique
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.
218
1986
First-order logic and star-free sets. Zbl 0618.03015
Perrin, Dominique; Pin, Jean-Eric
51
1986
Ensembles reconnaissables de mots biinfinis. Zbl 0619.68067
Nivat, Maurice; Perrin, Dominique
11
1986
Ensembles reconnaissables de mots biinfinis. Zbl 0589.68056
Nivat, Maurice; Perrin, Dominique
9
1986
Une caractérisation des ensembles sofiques. (A characterization of sofic sets). Zbl 0605.68068
Béal, Marie-Pierre; Perrin, Dominique
5
1986
Theory of codes. Zbl 0587.68066
Berstel, Jean; Perrin, Dominique
353
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
10
1985
Automata on infinite words. Ecole de Printemps d’Informatique Théorique, Le Mont Dore, May 14-18, 1984. Zbl 0563.00019
Nivat, M. (ed.); Perrin, D. (ed.)
7
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
2
1985
Recent results on automata and infinite words. Zbl 0577.68076
Perrin, Dominique
11
1984
Completing biprefix codes. Zbl 0534.68052
Perrin, Dominique
7
1984
Sur les monoides à un relateur qui sont des groupes. Zbl 0552.20018
Perrin, Dominique; Schupp, Paul
3
1984
Factorizing the polynomial of a code. Zbl 0556.20049
Hansel, G.; Perrin, D.; Reutenauer, C.
1
1984
Codes and Bernoulli partitions. Zbl 0519.94012
Hansel, G.; Perrin, D.
7
1983
Codes circulaires. Zbl 0563.68063
Berstel, J.; Perrin, D.
5
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
Relevement d’une mesure ergodique par un codage. Zbl 0441.60004
Blanchard, F.; Perrin, D.
5
1980
Théorie des codes. Actes de \(7^{i\grave eme}\) Ecole du Printemps, Jougne (France), 28 mai - 1 juin 1979. Zbl 0628.94001
Perrin, Dominique (ed.)
3
1980
Sur le théorème du defaut. Zbl 0421.20027
Berstel, J.; Perrin, D.; Perrot, J. F.; Restivo, A.
27
1979
Synchronization and simplification. Zbl 0417.68059
De Luca, A.; Perrin, D.; Restivo, A.; Termini, S.
8
1979
La représentation ergodique d’un automate fini. Zbl 0422.68022
Perrin, Dominique
1
1979
Un problème élémentaire de la théorie de l’information. Zbl 0483.94028
Perrin, D.; Schuetzenberger, M. P.
6
1978
Le degré minimal du groupe d’un code biprefixe fini. Zbl 0419.20054
Perrin, Dominique
3
1978
...and 8 more Documents
all top 5

Cited by 951 Authors

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

Cited in 126 Serials

347 Theoretical Computer Science
45 Information and Computation
38 RAIRO. Informatique Théorique et Applications
37 Semigroup Forum
37 RAIRO. Theoretical Informatics and Applications
32 Information Processing Letters
29 Discrete Applied Mathematics
29 International Journal of Algebra and Computation
29 International Journal of Foundations of Computer Science
23 Journal of Computer and System Sciences
20 Discrete Mathematics
16 International Journal of Computer Mathematics
15 Theory of Computing Systems
14 Advances in Applied Mathematics
13 Acta Informatica
13 Journal of Combinatorial Theory. Series A
13 European Journal of Combinatorics
13 Logical Methods in Computer Science
13 RAIRO. Theoretical Informatics and Applications
10 Journal of Pure and Applied Algebra
8 Israel Journal of Mathematics
7 Mathematical Systems Theory
7 Ergodic Theory and Dynamical Systems
7 Journal of Theoretical Biology
5 Advances in Mathematics
5 Information Sciences
5 Journal of Algebra
5 RAIRO, Informatique Théorique
5 Journal of Discrete Algorithms
4 Computers & Mathematics with Applications
4 Fuzzy Sets and Systems
4 Transactions of the American Mathematical Society
4 The Electronic Journal of Combinatorics
4 Computational Biology and Chemistry
3 Communications in Algebra
3 Annales de l’Institut Fourier
3 Monatshefte für Mathematik
3 Annals of Pure and Applied Logic
3 SIAM Journal on Discrete Mathematics
3 Discrete Event Dynamic Systems
3 Indagationes Mathematicae. New Series
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 Journal of Information & Optimization Sciences
2 Acta Applicandae Mathematicae
2 Journal of Symbolic Computation
2 Algorithmica
2 Journal of Theoretical Probability
2 Journal of the American Mathematical Society
2 Mathematical and Computer Modelling
2 MSCS. Mathematical Structures in Computer Science
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 Natural Computing
2 Discrete Mathematics, Algorithms and Applications
2 Journal of Logical and Algebraic Methods in Programming
1 International Journal of Theoretical 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 Science of Computer Programming
1 Acta Mathematica Hungarica
1 Physica D
1 Order
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 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)
1 ETNA. Electronic Transactions on Numerical Analysis
1 Annals of Mathematics and Artificial Intelligence
1 Journal of Automata, Languages and Combinatorics
1 Journal of Group Theory
1 Annals of Combinatorics
...and 26 more Serials
all top 5

Cited in 37 Fields

873 Computer science (68-XX)
221 Group theory and generalizations (20-XX)
158 Information and communication theory, circuits (94-XX)
118 Mathematical logic and foundations (03-XX)
85 Combinatorics (05-XX)
60 Dynamical systems and ergodic theory (37-XX)
38 Number theory (11-XX)
30 Biology and other natural sciences (92-XX)
17 Probability theory and stochastic processes (60-XX)
16 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
15 General topology (54-XX)
13 Order, lattices, ordered algebraic structures (06-XX)
13 Associative rings and algebras (16-XX)
13 Measure and integration (28-XX)
11 Linear and multilinear algebra; matrix theory (15-XX)
9 General algebraic systems (08-XX)
6 Commutative algebra (13-XX)
6 Category theory; homological algebra (18-XX)
6 Convex and discrete geometry (52-XX)
4 Functional analysis (46-XX)
4 Operator theory (47-XX)
3 General and overarching topics; collections (00-XX)
3 Nonassociative rings and algebras (17-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 Topological groups, Lie groups (22-XX)
2 Ordinary differential equations (34-XX)
2 Statistics (62-XX)
2 Quantum theory (81-XX)
2 Operations research, mathematical programming (90-XX)
1 Algebraic geometry (14-XX)
1 Special functions (33-XX)
1 Abstract harmonic analysis (43-XX)
1 Algebraic topology (55-XX)
1 Manifolds and cell complexes (57-XX)

Citations by Year

Wikidata Timeline

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