×

zbMATH — the first resource for mathematics

Perrin, Dominique

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.
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

109 Publications have been cited 1,360 times in 1,027 Documents Cited by Year
Trends in the theory of codes. Zbl 1022.94506
Berstel, J.; Perrin, D.
218
1986
Theory of codes. Zbl 0587.68066
Berstel, Jean; Perrin, Dominique
156
1985
Infinite words. Automata, semigroups, logic and games. Zbl 1094.68052
Perrin, Dominique; Pin, Jean-Éric
116
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
53
2010
First-order logic and star-free sets. Zbl 0618.03015
Perrin, Dominique; Pin, Jean-Eric
52
1986
The origins of combinatorics on words. Zbl 1111.68092
Berstel, Jean; Perrin, Dominique
50
2007
Finite automata. Zbl 0900.68312
Perrin, Dominique
47
1990
Two-way string-matching. Zbl 0808.68063
Crochemore, Maxime; Perrin, Dominique
39
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
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
20
2011
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
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
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
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
Unavoidable sets of constant length. Zbl 1101.68072
Champarnaud, Jean-Marc; Hansel, Georges; Perrin, Dominique
12
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
Codes biprefixes et groupes de permutations. Zbl 0334.20002
Perrin, Dominique
9
1975
Surjective extensions of sliding-block codes. Zbl 0809.68090
Ashley, Jonathan; Marcus, Brian; Perrin, Dominique; Tuncel, Selim
9
1993
On positive matrices. Zbl 0755.15009
Perrin, Dominique
8
1992
The characteristic polynomial of a finite automaton. Zbl 0336.94033
Perrin, D.
8
1976
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
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
Codes and Bernoulli partitions. Zbl 0519.94012
Hansel, G.; Perrin, D.
7
1983
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
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
Un problème élémentaire de la théorie de l’information. Zbl 0483.94028
Perrin, D.; Schuetzenberger, M. P.
6
1978
A quadratic algorithm for road coloring. Zbl 1288.05080
Béal, Marie-Pierre; Perrin, Dominique
6
2014
Words. Zbl 1386.68122
Perrin, Dominique; Restivo, Antonio
6
2015
Une caractérisation des ensembles sofiques. (A characterization of sofic sets). Zbl 0605.68068
Béal, Marie-Pierre; Perrin, Dominique
5
1986
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
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
Unambiguous automata. Zbl 1158.68019
Béal, Marie-Pierre; Czeizler, Eugen; Kari, Jarkko; Perrin, Dominique
5
2008
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
Symbolic dynamics and finite automata. Zbl 1193.68157
Perrin, Dominique
5
1995
Sur les monoides à un relateur qui sont des groupes. Zbl 0552.20018
Perrin, Dominique; Schupp, Paul
4
1984
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.)
4
1985
Codes circulaires. Zbl 0563.68063
Berstel, J.; Perrin, D.
4
1983
Codeterministic automata on infinite words. Zbl 0571.68073
Beauquier, D.; Perrin, D.
4
1985
Ensembles reconnaissables de mots biinfinis. Zbl 0589.68056
Nivat, Maurice; Perrin, Dominique
4
1986
Maximal bifix codes. Zbl 0916.68116
Bruyère, Véronique; Perrin, Dominique
4
1999
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
Codes and sofic constraints. Zbl 1078.68074
Béal, Marie-Pierre; Perrin, Dominique
4
2005
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
Words over a partially commutative alphabet. Zbl 0602.68070
Perrin, Dominique
4
1985
Rigidity and substitutive dendric words. Zbl 1448.68365
Berthé, V.; Dolce, F.; Durand, F.; Leroy, J.; Perrin, D.
4
2018
Completely reducible sets. Zbl 1308.68072
Perrin, Dominique
4
2013
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
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
Congruences et automorphismes des automates finis. Zbl 0212.02803
Perrin, D.; Perrot, J. F.
3
1971
Codes et sous-monoides possedant des mots neutres. Zbl 0364.68079
Perrin, D.; Schützenberger, M.-P.
3
1977
Le degré minimal du groupe d’un code biprefixe fini. Zbl 0419.20054
Perrin, Dominique
3
1978
On syntactic groups. Zbl 1069.20062
Perrin, Dominique; Rindone, Guiseppina
3
2003
Codes, unambiguous automata and sofic systems. Zbl 1160.68400
Béal, Marie-Pierre; Perrin, Dominique
3
2006
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
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
Hall sets, Lazard sets and comma-free codes. Zbl 1409.94850
Perrin, Dominique; Reutenauer, Christophe
3
2018
Specular sets. Zbl 1330.68231
Berthé, Valérie; Felice, Clelia; Delecroix, Vincent; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina
3
2015
The Wadge-Wagner hierarchy of \(\omega\)-rational sets. Zbl 1401.03081
Carton, Olivier; Perrin, Dominique
3
1997
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.)
2
1980
A conjecture on rational sequences. Zbl 0739.05033
Perrin, Dominique
2
1990
A graph covering construction of all the finite complete biprefix codes. Zbl 0468.68092
Lallement, Gerard; Perrin, Dominique
2
1981
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
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
Eventually dendric shifts. Zbl 07121060
Dolce, Francesco; Perrin, Dominique
2
2019
An introduction to finite automata on infinite words. Zbl 0604.68091
Perrin, Dominique
1
1985
Factorizing the polynomial of a code. Zbl 0556.20049
Hansel, G.; Perrin, D.; Reutenauer, C.
1
1984
Variétés de semigroupes et mots infinis. Zbl 0519.68070
Perrin, Dominique
1
1983
Automata and semigroups recognizing infinite words. Zbl 1217.68143
Carton, Olivier; Perrin, Dominique; Pin, Jean-Éric
1
2008
Sur les codes prefixes complets finis. Zbl 0188.03302
Perrin, D.; Perrot, J.-F.
1
1969
Synchronizing automata. Zbl 0838.68081
Perrin, Dominique
1
1993
La représentation ergodique d’un automate fini. Zbl 0422.68022
Perrin, Dominique
1
1979
A propos des groupes dans certains monoides syntactiques. Zbl 0454.20049
Perrin, D.; Perrot, J-F.
1
1981
Length distributions and regular sequences. Zbl 0992.94504
Bassino, Frédérique; Béal, Marie-Pierre; Perrin, Dominique
1
2001
A hierarchy of irreducible sofic shifts. Zbl 1096.68078
Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique
1
2004
The syntactic graph of a sofic shift. Zbl 1122.68463
Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique
1
2004
Completing codes in a sofic shift. Zbl 1194.68130
Béal, Marie-Pierre; Perrin, Dominique
1
2009
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.
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
3
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
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
6
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
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
20
2011
Codes and automata. Zbl 1187.94001
Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe
53
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
50
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
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
116
2004
Unavoidable sets of constant length. Zbl 1101.68072
Champarnaud, Jean-Marc; Hansel, Georges; Perrin, Dominique
12
2004
A hierarchy of irreducible sofic shifts. Zbl 1096.68078
Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique
1
2004
The syntactic graph of a sofic shift. Zbl 1122.68463
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
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
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
21
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
39
1991
Finite automata. Zbl 0900.68312
Perrin, Dominique
47
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
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
156
1985
Automates et commutations partielles. (Automata and partial commutations). Zbl 0601.68055
Cori, Robert; Perrin, Dominique
71
1985
Automata on infinite words. Ecole de Printemps d’Informatique Théorique, Le Mont Dore, May 14-18, 1984. Zbl 0563.00019
Nivat, M.; Perrin, D.
4
1985
Codeterministic automata on infinite words. Zbl 0571.68073
Beauquier, D.; Perrin, D.
4
1985
Words over a partially commutative alphabet. Zbl 0602.68070
Perrin, Dominique
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
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
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
2
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
...and 9 more Documents
all top 5

Cited by 894 Authors

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

Cited in 126 Serials

321 Theoretical Computer Science
38 Semigroup Forum
38 Information and Computation
38 RAIRO. Informatique Théorique et Applications
37 RAIRO. Theoretical Informatics and Applications
30 Information Processing Letters
29 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
15 Advances in Applied Mathematics
15 Logical Methods in Computer Science
14 Acta Informatica
13 Journal of Combinatorial Theory. Series A
13 RAIRO. Theoretical Informatics and Applications
12 European Journal of Combinatorics
9 Journal of Pure and Applied Algebra
8 Israel Journal of Mathematics
7 Mathematical Systems Theory
7 Ergodic Theory and Dynamical Systems
5 Advances in Mathematics
5 Information Sciences
5 Journal of Algebra
5 RAIRO, Informatique Théorique
5 Journal of Theoretical Biology
4 Computers & Mathematics with Applications
4 Transactions of the American Mathematical Society
4 The Electronic Journal of Combinatorics
4 Computational Biology and Chemistry
4 Journal of Discrete Algorithms
3 Communications in Algebra
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
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 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 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 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 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 Algebras and Representation Theory
1 Annals of Combinatorics
...and 26 more Serials
all top 5

Cited in 37 Fields

842 Computer science (68-XX)
220 Group theory and generalizations (20-XX)
153 Information and communication theory, circuits (94-XX)
115 Mathematical logic and foundations (03-XX)
87 Combinatorics (05-XX)
60 Dynamical systems and ergodic theory (37-XX)
38 Number theory (11-XX)
28 Biology and other natural sciences (92-XX)
16 Probability theory and stochastic processes (60-XX)
14 General topology (54-XX)
13 Associative rings and algebras (16-XX)
13 Measure and integration (28-XX)
13 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
12 Order, lattices, ordered algebraic structures (06-XX)
11 Linear and multilinear algebra; matrix theory (15-XX)
10 General algebraic systems (08-XX)
6 Commutative algebra (13-XX)
6 Category theory; homological algebra (18-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 Numerical analysis (65-XX)
3 Systems theory; control (93-XX)
2 History and biography (01-XX)
2 Field theory and polynomials (12-XX)
2 Ordinary differential equations (34-XX)
2 Statistics (62-XX)
2 Quantum theory (81-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)
1 Operations research, mathematical programming (90-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.