Edit Profile (opens in new tab) Perrin, Dominique Compute Distance To: Compute Author ID: 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: 140 Publications since 1969, including 5 Books 5 Contributions as Editor · 4 Further Contributions Co-Authors: 61 Co-Authors with 112 Joint Publications 1,393 Co-Co-Authors 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 all top 5 Fields 114 Computer science (68-XX) 55 Group theory and generalizations (20-XX) 43 Information and communication theory, circuits (94-XX) 21 Dynamical systems and ergodic theory (37-XX) 15 Combinatorics (05-XX) 7 General and overarching topics; collections (00-XX) 7 Mathematical logic and foundations (03-XX) 6 History and biography (01-XX) 4 Number theory (11-XX) 4 Probability theory and stochastic processes (60-XX) 3 Topological groups, Lie groups (22-XX) 3 General topology (54-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Nonassociative rings and algebras (17-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Algebraic geometry (14-XX) 1 Associative rings and algebras (16-XX) 1 Measure and integration (28-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications 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.20045Lothaire, M. 581 1983 Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. Zbl 0874.20040Lothaire, M. 261 1997 Trends in the theory of codes. Zbl 1022.94506Berstel, J.; Perrin, D. 220 1986 Theory of codes. Zbl 0587.68066Berstel, Jean; Perrin, Dominique 160 1985 Infinite words. Automata, semigroups, logic and games. Zbl 1094.68052Perrin, 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.68067Lothaire, M. 108 2005 Automates et commutations partielles. (Automata and partial commutations). Zbl 0601.68055Cori, Robert; Perrin, Dominique 71 1985 Codes and automata. Zbl 1187.94001Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe 65 2010 The origins of combinatorics on words. Zbl 1111.68092Berstel, Jean; Perrin, Dominique 60 2007 First-order logic and star-free sets. Zbl 0618.03015Perrin, Dominique; Pin, Jean-Eric 52 1986 Finite automata. Zbl 0900.68312Perrin, Dominique 47 1990 Two-way string-matching. Zbl 0808.68063Crochemore, Maxime; Perrin, Dominique 42 1991 Sur le théorème du defaut. Zbl 0421.20027Berstel, 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.68121Béal, Marie-Pierre; Berlinkov, Mikhail V.; Perrin, Dominique 23 2011 On the expressive power of temporal logic. Zbl 0784.03014Cohen, Joëlle; Perrin, Dominique; Pin, Jean-Eric 22 1993 A note on the Burrows-Wheeler transformation. Zbl 1070.68126Crochemore, Maxime; Désarménien, Jacques; Perrin, Dominique 22 2005 Acyclic, connected and tree sets. Zbl 1309.68160Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 21 2015 Codes conjugues. Zbl 0254.94015Perrin, Dominique 18 1972 Semigroups and automata on infinite words. Zbl 0877.20045Perrin, Dominique; Pin, Jean-Eric 16 1995 Chains and superchains for \(\omega\)-rational sets, automata and semigroups. Zbl 0911.68143Carton, Olivier; Perrin, Dominique 15 1997 Maximal bifix decoding. Zbl 1309.68159Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 15 2015 Codes asynchrones. Zbl 0391.94017Perrin, Dominique 14 1977 Bifix codes and Sturmian words. Zbl 1263.68121Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 14 2012 Unavoidable sets of constant length. Zbl 1101.68072Champarnaud, Jean-Marc; Hansel, Georges; Perrin, Dominique 14 2004 Ensembles reconnaissables de mots biinfinis. Zbl 0619.68067Nivat, Maurice; Perrin, Dominique 11 1986 A conjecture on sets of differences of integer pairs. Zbl 0468.05033Perrin, D.; Schützenberger, M. P. 11 1981 Bifix codes and interval exchanges. Zbl 1357.68152Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 11 2015 The Wagner hierarchy. Zbl 1056.68547Carton, Olivier; Perrin, Dominique 10 1999 The finite index basis property. Zbl 1357.68115Berthé, 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.68090Ashley, Jonathan; Marcus, Brian; Perrin, Dominique; Tuncel, Selim 9 1993 Codes biprefixes et groupes de permutations. Zbl 0334.20002Perrin, Dominique 9 1975 On positive matrices. Zbl 0755.15009Perrin, Dominique 8 1992 Synchronization and simplification. Zbl 0417.68059De Luca, A.; Perrin, D.; Restivo, A.; Termini, S. 8 1979 On the generating sequences of regular languages on \(k\) symbols. Zbl 1325.68125Béal, Marie-Pierre; Perrin, Dominique 8 2003 The characteristic polynomial of a finite automaton. Zbl 0336.94033Perrin, D. 8 1976 Synchronizing prefix codes and automata and the road coloring problem. Zbl 0787.68073Perrin, Dominique; Schützenberger, Marcel-Paul 7 1992 Completing biprefix codes. Zbl 0485.68075Perrin, D. 7 1982 Words. Zbl 1386.68122Perrin, Dominique; Restivo, Antonio 7 2015 Codes and Bernoulli partitions. Zbl 0519.94012Hansel, G.; Perrin, D. 7 1983 Completing biprefix codes. Zbl 0534.68052Perrin, Dominique 7 1984 Recent results on automata and infinite words. Zbl 0577.68076Perrin, Dominique 7 1984 Enumerative combinatorics on words. Zbl 0974.68158Perrin, D. 7 2001 A quadratic algorithm for road coloring. Zbl 1288.05080Béal, Marie-Pierre; Perrin, Dominique 7 2014 Un problème élémentaire de la théorie de l’information. Zbl 0483.94028Perrin, D.; Schuetzenberger, M. P. 6 1978 Rational probability measures. Zbl 0669.60005Hansel, G.; Perrin, D. 6 1989 A hierarchy of shift equivalent sofic shifts. Zbl 1079.68048Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique 6 2005 Neutral and tree sets of arbitrary characteristic. Zbl 1355.68214Dolce, Francesco; Perrin, Dominique 5 2017 Unambiguous automata. Zbl 1158.68019Béal, Marie-Pierre; Czeizler, Eugen; Kari, Jarkko; Perrin, Dominique 5 2008 Rigidity and substitutive dendric words. Zbl 1448.68365Berthé, V.; Dolce, F.; Durand, F.; Leroy, J.; Perrin, D. 5 2018 Une caractérisation des ensembles sofiques. (A characterization of sofic sets). Zbl 0605.68068Béal, Marie-Pierre; Perrin, Dominique 5 1986 Relevement d’une mesure ergodique par un codage. Zbl 0441.60004Blanchard, F.; Perrin, D. 5 1980 Symbolic dynamics and finite automata. Zbl 1193.68157Perrin, Dominique 5 1995 Variétés de semigroupes et mots infinis. Zbl 0504.68046Perrin, Dominique 5 1982 The syntactic graph of a sofic shift is invariant under shift equivalence. Zbl 1098.68062Bé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.68122Béal, Marie-Pierre; Perrin, Dominique 5 2009 Ensembles reconnaissables de mots biinfinis. Zbl 0589.68056Nivat, Maurice; Perrin, Dominique 4 1986 Words over a partially commutative alphabet. Zbl 0602.68070Perrin, Dominique 4 1985 Hall sets, Lazard sets and comma-free codes. Zbl 1409.94850Perrin, Dominique; Reutenauer, Christophe 4 2018 Sur les groupes dans les monoides finis. Zbl 0518.20063Perrin, Dominique 4 1981 Sur les monoides à un relateur qui sont des groupes. Zbl 0552.20018Perrin, Dominique; Schupp, Paul 4 1984 Codes circulaires. Zbl 0563.68063Berstel, 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.68073Beauquier, D.; Perrin, D. 4 1985 Completely reducible sets. Zbl 1308.68072Perrin, Dominique 4 2013 Variable length codes and finite automata. Zbl 1206.94105Béal, Marie-Pierre; Berstel, Jean; Marcus, Brian H.; Perrin, Dominique; Reutenauer, Christophe; Siegel, Paul H. 4 2010 Maximal bifix codes. Zbl 0916.68116Bruyère, Véronique; Perrin, Dominique 4 1999 Codes and sofic constraints. Zbl 1078.68074Béal, Marie-Pierre; Perrin, Dominique 4 2005 Recent results on syntactic groups of prefix codes. Zbl 1272.20062Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 4 2012 La transitivite du groupe d’un code biprefixe fini. Zbl 0337.94005Perrin, Dominique 4 1977 Specular sets. Zbl 1383.68066Berthé, 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.20054Perrin, Dominique 3 1978 Congruences et automorphismes des automates finis. Zbl 0212.02803Perrin, D.; Perrot, J. F. 3 1971 Specular sets. Zbl 1330.68231Berthé, 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.20054Carton, Olivier; Perrin, Dominique 3 1996 Arbres et séries rationnelles. (Trees and rational power series). Zbl 0684.68037Perrin, Dominique 3 1989 Codes, unambiguous automata and sofic systems. Zbl 1160.68400Béal, Marie-Pierre; Perrin, Dominique 3 2006 On syntactic groups. Zbl 1069.20062Perrin, Dominique; Rindone, Guiseppina 3 2003 Generating functions of timed languages. Zbl 1365.68302Asarin, Eugene; Basset, Nicolas; Degorre, Aldric; Perrin, Dominique 3 2012 The Wadge-Wagner hierarchy of \(\omega\)-rational sets. Zbl 1401.03081Carton, Olivier; Perrin, Dominique 3 1997 A note on Sturmian words. Zbl 1238.68115Perrin, Dominique; Restivo, Antonio 3 2012 Codes et sous-monoides possedant des mots neutres. Zbl 0364.68079Perrin, D.; Schützenberger, M.-P. 3 1977 Eventually dendric shifts. Zbl 07121060Dolce, Francesco; Perrin, Dominique 3 2019 Return words of linear involutions and fundamental groups. Zbl 1375.37033Berthé, 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.68092Lallement, Gerard; Perrin, Dominique 2 1981 A conjecture on rational sequences. Zbl 0739.05033Perrin, Dominique 2 1990 Enumeration formulæ in neutral sets. Zbl 1434.68384Dolce, 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.37007Béal, Marie-Pierre; Perrin, Dominique 2 2002 Parsing with a finite dictionary. Zbl 1102.68058Clément, Julien; Duval, Jean-Pierre; Guaiana, Giovanna; Perrin, Dominique; Rindone, Giuseppina 2 2005 Complete codes in a sofic shift. Zbl 1137.68033Béal, Marie-Pierre; Perrin, Dominique 2 2006 Toward a timed theory of channel coding. Zbl 1374.68250Asarin, 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.37012Berthé, Valérie; Cecchi Bernales, P.; Durand, Fabien; Leroy, Julien; Perrin, Dominique; Petite, S. 2 2021 Eventually dendric shift spaces. Zbl 1470.37023Dolce, Francesco; Perrin, Dominique 2 2021 Profinite semigroups and symbolic dynamics. Zbl 07243218Almeida, Jorge; Costa, Alfredo; Kyriakoglou, Revekka; Perrin, Dominique 2 2020 Return words and bifix codes in eventually dendric sets. Zbl 1436.68278Dolce, Francesco; Perrin, Dominique 2 2019 An introduction to finite automata on infinite words. Zbl 0604.68091Perrin, Dominique 1 1985 Length distributions and regular sequences. Zbl 0992.94504Bassino, Frédérique; Béal, Marie-Pierre; Perrin, Dominique 1 2001 Birecurrent sets. Zbl 1395.68166Dolce, Francesco; Perrin, Dominique; Restivo, Antonio; Reutenauer, Christophe; Rindone, Giuseppina 1 2018 La représentation ergodique d’un automate fini. Zbl 0422.68022Perrin, Dominique 1 1979 On the dimension group of unimodular \(\mathcal{S}\)-adic subshifts. Zbl 1469.37012Berthé, Valérie; Cecchi Bernales, P.; Durand, Fabien; Leroy, Julien; Perrin, Dominique; Petite, S. 2 2021 Eventually dendric shift spaces. Zbl 1470.37023Dolce, Francesco; Perrin, Dominique 2 2021 Profinite semigroups and symbolic dynamics. Zbl 07243218Almeida, Jorge; Costa, Alfredo; Kyriakoglou, Revekka; Perrin, Dominique 2 2020 Eventually dendric shifts. Zbl 07121060Dolce, Francesco; Perrin, Dominique 3 2019 Return words and bifix codes in eventually dendric sets. Zbl 1436.68278Dolce, Francesco; Perrin, Dominique 2 2019 Rigidity and substitutive dendric words. Zbl 1448.68365Berthé, V.; Dolce, F.; Durand, F.; Leroy, J.; Perrin, D. 5 2018 Hall sets, Lazard sets and comma-free codes. Zbl 1409.94850Perrin, Dominique; Reutenauer, Christophe 4 2018 Birecurrent sets. Zbl 1395.68166Dolce, Francesco; Perrin, Dominique; Restivo, Antonio; Reutenauer, Christophe; Rindone, Giuseppina 1 2018 Groups, languages and dendric shifts. Zbl 06983367Perrin, Dominique 1 2018 Neutral and tree sets of arbitrary characteristic. Zbl 1355.68214Dolce, Francesco; Perrin, Dominique 5 2017 Specular sets. Zbl 1383.68066Berthé, 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.37033Berthé, Valérie; Delecroix, Vincent; Dolce, Francesco; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 3 2017 Interval exchanges, admissibility and branching Rauzy induction. Zbl 1393.37050Dolce, Francesco; Perrin, Dominique 1 2017 Synchronised automata. Zbl 1385.68019Béal, Marie-Pierre; Perrin, Dominique 1 2016 Acyclic, connected and tree sets. Zbl 1309.68160Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 21 2015 Maximal bifix decoding. Zbl 1309.68159Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 15 2015 Bifix codes and interval exchanges. Zbl 1357.68152Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 11 2015 The finite index basis property. Zbl 1357.68115Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 10 2015 Words. Zbl 1386.68122Perrin, Dominique; Restivo, Antonio 7 2015 Specular sets. Zbl 1330.68231Berthé, 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.68384Dolce, Francesco; Perrin, Dominique 2 2015 Corrigendum to “On the theorem of Fredricksen and Maiorana about de Bruijn sequences”. Zbl 1302.05003Moreno, Eduardo; Perrin, Dominique 1 2015 A quadratic algorithm for road coloring. Zbl 1288.05080Béal, Marie-Pierre; Perrin, Dominique 7 2014 Completely reducible sets. Zbl 1308.68072Perrin, Dominique 4 2013 Bifix codes and Sturmian words. Zbl 1263.68121Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 14 2012 Recent results on syntactic groups of prefix codes. Zbl 1272.20062Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 4 2012 Generating functions of timed languages. Zbl 1365.68302Asarin, Eugene; Basset, Nicolas; Degorre, Aldric; Perrin, Dominique 3 2012 A note on Sturmian words. Zbl 1238.68115Perrin, Dominique; Restivo, Antonio 3 2012 Toward a timed theory of channel coding. Zbl 1374.68250Asarin, 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.68121Béal, Marie-Pierre; Berlinkov, Mikhail V.; Perrin, Dominique 23 2011 Codes and automata. Zbl 1187.94001Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe 65 2010 Variable length codes and finite automata. Zbl 1206.94105Bé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.20071Berstel, 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.68122Béal, Marie-Pierre; Perrin, Dominique 5 2009 Completing codes in a sofic shift. Zbl 1194.68130Béal, Marie-Pierre; Perrin, Dominique 1 2009 Gérard Lallement (1935-2006). Zbl 1167.01313Almeida, Jorge; Perrin, Dominique 1 2009 Unambiguous automata. Zbl 1158.68019Béal, Marie-Pierre; Czeizler, Eugen; Kari, Jarkko; Perrin, Dominique 5 2008 Automata and semigroups recognizing infinite words. Zbl 1217.68143Carton, Olivier; Perrin, Dominique; Pin, Jean-Éric 1 2008 The origins of combinatorics on words. Zbl 1111.68092Berstel, Jean; Perrin, Dominique 60 2007 The syntactic graph of a sofic shift is invariant under shift equivalence. Zbl 1098.68062Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique 5 2006 Codes, unambiguous automata and sofic systems. Zbl 1160.68400Béal, Marie-Pierre; Perrin, Dominique 3 2006 Complete codes in a sofic shift. Zbl 1137.68033Bé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.68067Lothaire, M. 108 2005 A note on the Burrows-Wheeler transformation. Zbl 1070.68126Crochemore, Maxime; Désarménien, Jacques; Perrin, Dominique 22 2005 A hierarchy of shift equivalent sofic shifts. Zbl 1079.68048Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique 6 2005 Codes and sofic constraints. Zbl 1078.68074Béal, Marie-Pierre; Perrin, Dominique 4 2005 Parsing with a finite dictionary. Zbl 1102.68058Clément, Julien; Duval, Jean-Pierre; Guaiana, Giovanna; Perrin, Dominique; Rindone, Giuseppina 2 2005 Infinite words. Automata, semigroups, logic and games. Zbl 1094.68052Perrin, Dominique; Pin, Jean-Éric 123 2004 Unavoidable sets of constant length. Zbl 1101.68072Champarnaud, Jean-Marc; Hansel, Georges; Perrin, Dominique 14 2004 The syntactic graph of a sofic shift. Zbl 1122.68463Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique 1 2004 A hierarchy of irreducible sofic shifts. Zbl 1096.68078Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique 1 2004 On the generating sequences of regular languages on \(k\) symbols. Zbl 1325.68125Béal, Marie-Pierre; Perrin, Dominique 8 2003 On syntactic groups. Zbl 1069.20062Perrin, Dominique; Rindone, Guiseppina 3 2003 A weak equivalence between shifts of finite type. Zbl 1018.37007Béal, Marie-Pierre; Perrin, Dominique 2 2002 Enumerative combinatorics on words. Zbl 0974.68158Perrin, D. 7 2001 Length distributions and regular sequences. Zbl 0992.94504Bassino, Frédérique; Béal, Marie-Pierre; Perrin, Dominique 1 2001 The Wagner hierarchy. Zbl 1056.68547Carton, Olivier; Perrin, Dominique 10 1999 Maximal bifix codes. Zbl 0916.68116Bruyère, Véronique; Perrin, Dominique 4 1999 Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. Zbl 0874.20040Lothaire, M. 261 1997 Chains and superchains for \(\omega\)-rational sets, automata and semigroups. Zbl 0911.68143Carton, Olivier; Perrin, Dominique 15 1997 The Wadge-Wagner hierarchy of \(\omega\)-rational sets. Zbl 1401.03081Carton, Olivier; Perrin, Dominique 3 1997 Chains and superchains in \(\omega\)-semigroups. Zbl 0917.20054Carton, Olivier; Perrin, Dominique 3 1996 Semigroups and automata on infinite words. Zbl 0877.20045Perrin, Dominique; Pin, Jean-Eric 16 1995 Symbolic dynamics and finite automata. Zbl 1193.68157Perrin, Dominique 5 1995 On the expressive power of temporal logic. Zbl 0784.03014Cohen, Joëlle; Perrin, Dominique; Pin, Jean-Eric 22 1993 Surjective extensions of sliding-block codes. Zbl 0809.68090Ashley, Jonathan; Marcus, Brian; Perrin, Dominique; Tuncel, Selim 9 1993 Synchronizing automata. Zbl 0838.68081Perrin, Dominique 1 1993 On positive matrices. Zbl 0755.15009Perrin, Dominique 8 1992 Synchronizing prefix codes and automata and the road coloring problem. Zbl 0787.68073Perrin, Dominique; Schützenberger, Marcel-Paul 7 1992 Two-way string-matching. Zbl 0808.68063Crochemore, Maxime; Perrin, Dominique 42 1991 Finite automata. Zbl 0900.68312Perrin, Dominique 47 1990 A conjecture on rational sequences. Zbl 0739.05033Perrin, 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.60005Hansel, G.; Perrin, D. 6 1989 Arbres et séries rationnelles. (Trees and rational power series). Zbl 0684.68037Perrin, Dominique 3 1989 Trends in the theory of codes. Zbl 1022.94506Berstel, J.; Perrin, D. 220 1986 First-order logic and star-free sets. Zbl 0618.03015Perrin, Dominique; Pin, Jean-Eric 52 1986 Ensembles reconnaissables de mots biinfinis. Zbl 0619.68067Nivat, Maurice; Perrin, Dominique 11 1986 Une caractérisation des ensembles sofiques. (A characterization of sofic sets). Zbl 0605.68068Béal, Marie-Pierre; Perrin, Dominique 5 1986 Ensembles reconnaissables de mots biinfinis. Zbl 0589.68056Nivat, Maurice; Perrin, Dominique 4 1986 Theory of codes. Zbl 0587.68066Berstel, Jean; Perrin, Dominique 160 1985 Automates et commutations partielles. (Automata and partial commutations). Zbl 0601.68055Cori, Robert; Perrin, Dominique 71 1985 Words over a partially commutative alphabet. Zbl 0602.68070Perrin, 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.68073Beauquier, D.; Perrin, D. 4 1985 An introduction to finite automata on infinite words. Zbl 0604.68091Perrin, Dominique 1 1985 Completing biprefix codes. Zbl 0534.68052Perrin, Dominique 7 1984 Recent results on automata and infinite words. Zbl 0577.68076Perrin, Dominique 7 1984 Sur les monoides à un relateur qui sont des groupes. Zbl 0552.20018Perrin, Dominique; Schupp, Paul 4 1984 Factorizing the polynomial of a code. Zbl 0556.20049Hansel, G.; Perrin, D.; Reutenauer, C. 1 1984 Combinatorics on words. Foreword by Roger Lyndon. Zbl 0514.20045Lothaire, M. 581 1983 Codes and Bernoulli partitions. Zbl 0519.94012Hansel, G.; Perrin, D. 7 1983 Codes circulaires. Zbl 0563.68063Berstel, J.; Perrin, D. 4 1983 Variétés de semigroupes et mots infinis. Zbl 0519.68070Perrin, Dominique 1 1983 Completing biprefix codes. Zbl 0485.68075Perrin, D. 7 1982 Variétés de semigroupes et mots infinis. Zbl 0504.68046Perrin, Dominique 5 1982 A conjecture on sets of differences of integer pairs. Zbl 0468.05033Perrin, D.; Schützenberger, M. P. 11 1981 Sur les groupes dans les monoides finis. Zbl 0518.20063Perrin, Dominique 4 1981 A graph covering construction of all the finite complete biprefix codes. Zbl 0468.68092Lallement, Gerard; Perrin, Dominique 2 1981 A propos des groupes dans certains monoides syntactiques. Zbl 0454.20049Perrin, D.; Perrot, J-F. 1 1981 ...and 15 more Documents all cited Publications top 5 cited Publications 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 Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.