Edit Profile (opens in new tab) Perrin, Dominique Co-Author Distance 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: 142 Publications since 1969, including 5 Books 5 Contributions as Editor · 4 Further Contributions Co-Authors: 62 Co-Authors with 114 Joint Publications 1,442 Co-Co-Authors all top 5 Co-Authors 36 single-authored 26 Béal, Marie-Pierre 20 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 6 Hansel, Georges 5 Bassino, Frédérique 4 Almeida, Jorge 4 Cori, Robert 4 Crochemore, Maxime 4 Fiorenzi, Francesca 4 Lothaire, M. 4 Perrot, Jean-Francois 4 Simon, Imre 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 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 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 Pirillo, G. 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 Discrete Applied Mathematics 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 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 Pure and Applied Mathematics (Academic Press) 1 Pure and Applied Mathematics (Amsterdam) 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 116 Computer science (68-XX) 56 Group theory and generalizations (20-XX) 44 Information and communication theory, circuits (94-XX) 22 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 120 Publications have been cited 1,678 times in 1,237 Documents Cited by ▼ Year ▼ Combinatorics on words. Foreword by Roger Lyndon. Zbl 0514.20045Lothaire, M. 676 1983 Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. Zbl 0874.20040Lothaire, M. 313 1997 Trends in the theory of codes. Zbl 1022.94506Berstel, J.; Perrin, D. 228 1986 Theory of codes. Zbl 0587.68066Berstel, Jean; Perrin, Dominique 178 1985 Infinite words. Automata, semigroups, logic and games. Zbl 1094.68052Perrin, Dominique; Pin, Jean-Éric 168 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. 136 2005 Codes and automata. Zbl 1187.94001Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe 88 2010 Automates et commutations partielles. (Automata and partial commutations). Zbl 0601.68055Cori, Robert; Perrin, Dominique 76 1985 The origins of combinatorics on words. Zbl 1111.68092Berstel, Jean; Perrin, Dominique 70 2007 First-order logic and star-free sets. Zbl 0618.03015Perrin, Dominique; Pin, Jean-Eric 54 1986 Finite automata. Zbl 0900.68312Perrin, Dominique 53 1990 Two-way string-matching. Zbl 0808.68063Crochemore, Maxime; Perrin, Dominique 45 1991 Acyclic, connected and tree sets. Zbl 1309.68160Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 33 2015 Sur le théorème du defaut. Zbl 0421.20027Berstel, J.; Perrin, D.; Perrot, J. F.; Restivo, A. 30 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 28 2011 A note on the Burrows-Wheeler transformation. Zbl 1070.68126Crochemore, Maxime; Désarménien, Jacques; Perrin, Dominique 26 2005 On the expressive power of temporal logic. Zbl 0784.03014Cohen, Joëlle; Perrin, Dominique; Pin, Jean-Eric 25 1993 Maximal bifix decoding. Zbl 1309.68159Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 23 2015 Bifix codes and Sturmian words. Zbl 1263.68121Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 20 2012 Codes conjugues. Zbl 0254.94015Perrin, Dominique 18 1972 Chains and superchains for \(\omega\)-rational sets, automata and semigroups. Zbl 0911.68143Carton, Olivier; Perrin, Dominique 17 1997 Semigroups and automata on infinite words. Zbl 0877.20045Perrin, Dominique; Pin, Jean-Eric 17 1995 Codes asynchrones. Zbl 0391.94017Perrin, Dominique 16 1977 Unavoidable sets of constant length. Zbl 1101.68072Champarnaud, Jean-Marc; Hansel, Georges; Perrin, Dominique 15 2004 The finite index basis property. Zbl 1357.68115Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 14 2015 Bifix codes and interval exchanges. Zbl 1357.68152Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 13 2015 Ensembles reconnaissables de mots biinfinis. Zbl 0619.68067Nivat, Maurice; Perrin, Dominique 12 1986 The Wagner hierarchy. Zbl 1056.68547Carton, Olivier; Perrin, Dominique 12 1999 A conjecture on sets of differences of integer pairs. Zbl 0468.05033Perrin, D.; Schützenberger, M. P. 11 1981 Recent results on automata and infinite words. Zbl 0577.68076Perrin, Dominique 11 1984 Enumerative combinatorics on words. Zbl 0974.68158Perrin, D. 9 2001 On positive matrices. Zbl 0755.15009Perrin, Dominique 9 1992 Surjective extensions of sliding-block codes. Zbl 0809.68090Ashley, Jonathan; Marcus, Brian; Perrin, Dominique; Tuncel, Selim 9 1993 Synchronizing prefix codes and automata and the road coloring problem. Zbl 0787.68073Perrin, Dominique; Schützenberger, Marcel-Paul 9 1992 Codes biprefixes et groupes de permutations. Zbl 0334.20002Perrin, Dominique 9 1975 Words. Zbl 1386.68122Perrin, Dominique; Restivo, Antonio 9 2015 On the generating sequences of regular languages on \(k\) symbols. Zbl 1325.68125Béal, Marie-Pierre; Perrin, Dominique 9 2003 Rigidity and substitutive dendric words. Zbl 1448.68365Berthé, V.; Dolce, F.; Durand, F.; Leroy, J.; Perrin, D. 9 2018 The characteristic polynomial of a finite automaton. Zbl 0336.94033Perrin, D. 8 1976 A quadratic algorithm for road coloring. Zbl 1288.05080Béal, Marie-Pierre; Perrin, Dominique 8 2014 Rational probability measures. Zbl 0669.60005Hansel, G.; Perrin, D. 8 1989 Completing biprefix codes. Zbl 0534.68052Perrin, Dominique 8 1984 Synchronization and simplification. Zbl 0417.68059De Luca, A.; Perrin, D.; Restivo, A.; Termini, S. 8 1979 Un problème élémentaire de la théorie de l’information. Zbl 0483.94028Perrin, D.; Schuetzenberger, M. P. 7 1978 Completing biprefix codes. Zbl 0485.68075Perrin, D. 7 1982 Unambiguous automata. Zbl 1158.68019Béal, Marie-Pierre; Czeizler, Eugen; Kari, Jarkko; Perrin, Dominique 7 2008 Automata on infinite words. Ecole de Printemps d’Informatique Théorique, Le Mont Dore, May 14-18, 1984. Zbl 0563.00019 7 1985 Codes and Bernoulli partitions. Zbl 0519.94012Hansel, G.; Perrin, D. 7 1983 A quadratic upper bound on the size of a synchronizing word in one-cluster automata. Zbl 1217.68122Béal, Marie-Pierre; Perrin, Dominique 7 2009 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. 6 2021 Sur les monoides à un relateur qui sont des groupes. Zbl 0552.20018Perrin, Dominique; Schupp, Paul 6 1984 Return words of linear involutions and fundamental groups. Zbl 1375.37033Berthé, Valérie; Delecroix, Vincent; Dolce, Francesco; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 6 2017 A hierarchy of shift equivalent sofic shifts. Zbl 1079.68048Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique 6 2005 Profinite semigroups and symbolic dynamics. Zbl 1515.20001Almeida, Jorge; Costa, Alfredo; Kyriakoglou, Revekka; Perrin, Dominique 6 2020 Symbolic dynamics and finite automata. Zbl 1193.68157Perrin, Dominique 5 1995 Relevement d’une mesure ergodique par un codage. Zbl 0441.60004Blanchard, F.; Perrin, D. 5 1980 The syntactic graph of a sofic shift is invariant under shift equivalence. Zbl 1098.68062Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique 5 2006 Eventually dendric shift spaces. Zbl 1470.37023Dolce, Francesco; Perrin, Dominique 5 2021 A note on Sturmian words. Zbl 1238.68115Perrin, Dominique; Restivo, Antonio 5 2012 Codes circulaires. Zbl 0563.68063Berstel, J.; Perrin, D. 5 1983 Codeterministic automata on infinite words. Zbl 0571.68073Beauquier, D.; Perrin, D. 5 1985 Une caractérisation des ensembles sofiques. (A characterization of sofic sets). Zbl 0605.68068Béal, Marie-Pierre; Perrin, Dominique 5 1986 Variétés de semigroupes et mots infinis. Zbl 0504.68046Perrin, Dominique 5 1982 Maximal bifix codes. Zbl 0916.68116Bruyère, Véronique; Perrin, Dominique 5 1999 Specular sets. Zbl 1330.68231Berthé, Valérie; Felice, Clelia; Delecroix, Vincent; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 5 2015 Neutral and tree sets of arbitrary characteristic. Zbl 1355.68214Dolce, Francesco; Perrin, Dominique 5 2017 Hall sets, Lazard sets and comma-free codes. Zbl 1409.94850Perrin, Dominique; Reutenauer, Christophe 5 2018 La transitivite du groupe d’un code biprefixe fini. Zbl 0337.94005Perrin, Dominique 4 1977 Codes and sofic constraints. Zbl 1078.68074Béal, Marie-Pierre; Perrin, Dominique 4 2005 Compression and entropy. Zbl 1494.68080Hansel, Georges; Perrin, Dominique; Simon, Imre 4 1992 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 Sur les groupes dans les monoides finis. Zbl 0518.20063Perrin, Dominique 4 1981 Specular sets. Zbl 1383.68066Berthé, Valérie; De Felice, Clelia; Delecroix, Vincent; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 4 2017 Enumeration formulæ in neutral sets. Zbl 1434.68384Dolce, Francesco; Perrin, Dominique 4 2015 The Wadge-Wagner hierarchy of \(\omega\)-rational sets. Zbl 1401.03081Carton, Olivier; Perrin, Dominique 4 1997 Recent results on syntactic groups of prefix codes. Zbl 1272.20062Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 4 2012 Toward a timed theory of channel coding. Zbl 1374.68250Asarin, Eugene; Basset, Nicolas; Béal, Marie-Pierre; Degorre, Aldric; Perrin, Dominique 4 2012 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 Arbres et séries rationnelles. (Trees and rational power series). Zbl 0684.68037Perrin, Dominique 3 1989 On syntactic groups. Zbl 1069.20062Perrin, Dominique; Rindone, Guiseppina 3 2003 Parsing with a finite dictionary. Zbl 1102.68058Clément, Julien; Duval, Jean-Pierre; Guaiana, Giovanna; Perrin, Dominique; Rindone, Giuseppina 3 2005 Congruences et automorphismes des automates finis. Zbl 0212.02803Perrin, D.; Perrot, J. F. 3 1971 Chains and superchains in \(\omega\)-semigroups. Zbl 0917.20054Carton, Olivier; Perrin, Dominique 3 1996 Codes, unambiguous automata and sofic systems. Zbl 1160.68400Béal, Marie-Pierre; Perrin, Dominique 3 2006 Codes et sous-monoides possedant des mots neutres. Zbl 0364.68079Perrin, D.; Schützenberger, M.-P. 3 1977 Le degré minimal du groupe d’un code biprefixe fini. Zbl 0419.20054Perrin, Dominique 3 1978 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 3 2019 Generating functions of timed languages. Zbl 1365.68302Asarin, Eugene; Basset, Nicolas; Degorre, Aldric; Perrin, Dominique 3 2012 Automata and semigroups recognizing infinite words. Zbl 1217.68143Carton, Olivier; Perrin, Dominique; Pin, Jean-Éric 3 2008 Symbolic dynamics. Zbl 07425663Béal, Marie-Pierre; Berstel, Jean; Eilers, Søren; Perrin, Dominique 3 2021 A conjecture on rational sequences. Zbl 0739.05033Perrin, Dominique 2 1990 Interval exchanges, admissibility and branching Rauzy induction. Zbl 1393.37050Dolce, Francesco; Perrin, Dominique 2 2017 A weak equivalence between shifts of finite type. Zbl 1018.37007Béal, Marie-Pierre; Perrin, Dominique 2 2002 Complete codes in a sofic shift. Zbl 1137.68033Béal, Marie-Pierre; Perrin, Dominique 2 2006 Groups, languages and dendric shifts. Zbl 1517.37003Perrin, Dominique 2 2018 Dimension groups and dynamical systems. Substitutions, Bratteli diagrams and Cantor systems. Zbl 1493.37002Durand, Fabien; Perrin, Dominique 2 2022 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 Dimension groups and dynamical systems. Substitutions, Bratteli diagrams and Cantor systems. Zbl 1493.37002Durand, Fabien; Perrin, Dominique 2 2022 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. 6 2021 Eventually dendric shift spaces. Zbl 1470.37023Dolce, Francesco; Perrin, Dominique 5 2021 Symbolic dynamics. Zbl 07425663Béal, Marie-Pierre; Berstel, Jean; Eilers, Søren; Perrin, Dominique 3 2021 Profinite semigroups and symbolic dynamics. Zbl 1515.20001Almeida, Jorge; Costa, Alfredo; Kyriakoglou, Revekka; Perrin, Dominique 6 2020 On the group of a rational maximal bifix code. Zbl 1481.20196Almeida, Jorge; Costa, Alfredo; Kyriakoglou, Revekka; Perrin, Dominique 1 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 3 2019 Rigidity and substitutive dendric words. Zbl 1448.68365Berthé, V.; Dolce, F.; Durand, F.; Leroy, J.; Perrin, D. 9 2018 Hall sets, Lazard sets and comma-free codes. Zbl 1409.94850Perrin, Dominique; Reutenauer, Christophe 5 2018 Groups, languages and dendric shifts. Zbl 1517.37003Perrin, Dominique 2 2018 Birecurrent sets. Zbl 1395.68166Dolce, Francesco; Perrin, Dominique; Restivo, Antonio; Reutenauer, Christophe; Rindone, Giuseppina 1 2018 Return words of linear involutions and fundamental groups. Zbl 1375.37033Berthé, Valérie; Delecroix, Vincent; Dolce, Francesco; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 6 2017 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 Interval exchanges, admissibility and branching Rauzy induction. Zbl 1393.37050Dolce, Francesco; Perrin, Dominique 2 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 33 2015 Maximal bifix decoding. Zbl 1309.68159Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 23 2015 The finite index basis property. Zbl 1357.68115Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 14 2015 Bifix codes and interval exchanges. Zbl 1357.68152Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 13 2015 Words. Zbl 1386.68122Perrin, Dominique; Restivo, Antonio 9 2015 Specular sets. Zbl 1330.68231Berthé, Valérie; Felice, Clelia; Delecroix, Vincent; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 5 2015 Enumeration formulæ in neutral sets. Zbl 1434.68384Dolce, Francesco; Perrin, Dominique 4 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 8 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 20 2012 A note on Sturmian words. Zbl 1238.68115Perrin, Dominique; Restivo, Antonio 5 2012 Recent results on syntactic groups of prefix codes. Zbl 1272.20062Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 4 2012 Toward a timed theory of channel coding. Zbl 1374.68250Asarin, Eugene; Basset, Nicolas; Béal, Marie-Pierre; Degorre, Aldric; Perrin, Dominique 4 2012 Generating functions of timed languages. Zbl 1365.68302Asarin, Eugene; Basset, Nicolas; Degorre, Aldric; Perrin, Dominique 3 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 28 2011 Codes and automata. Zbl 1187.94001Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe 88 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 7 2009 Completing codes in a sofic shift. Zbl 1194.68130Béal, Marie-Pierre; Perrin, Dominique 2 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 7 2008 Automata and semigroups recognizing infinite words. Zbl 1217.68143Carton, Olivier; Perrin, Dominique; Pin, Jean-Éric 3 2008 The origins of combinatorics on words. Zbl 1111.68092Berstel, Jean; Perrin, Dominique 70 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. 136 2005 A note on the Burrows-Wheeler transformation. Zbl 1070.68126Crochemore, Maxime; Désarménien, Jacques; Perrin, Dominique 26 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 3 2005 Infinite words. Automata, semigroups, logic and games. Zbl 1094.68052Perrin, Dominique; Pin, Jean-Éric 168 2004 Unavoidable sets of constant length. Zbl 1101.68072Champarnaud, Jean-Marc; Hansel, Georges; Perrin, Dominique 15 2004 A hierarchy of irreducible sofic shifts. Zbl 1096.68078Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique 1 2004 The syntactic graph of a sofic shift. Zbl 1122.68463Bé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 9 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. 9 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 12 1999 Maximal bifix codes. Zbl 0916.68116Bruyère, Véronique; Perrin, Dominique 5 1999 Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. Zbl 0874.20040Lothaire, M. 313 1997 Chains and superchains for \(\omega\)-rational sets, automata and semigroups. Zbl 0911.68143Carton, Olivier; Perrin, Dominique 17 1997 The Wadge-Wagner hierarchy of \(\omega\)-rational sets. Zbl 1401.03081Carton, Olivier; Perrin, Dominique 4 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 17 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 25 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 9 1992 Synchronizing prefix codes and automata and the road coloring problem. Zbl 0787.68073Perrin, Dominique; Schützenberger, Marcel-Paul 9 1992 Compression and entropy. Zbl 1494.68080Hansel, Georges; Perrin, Dominique; Simon, Imre 4 1992 Two-way string-matching. Zbl 0808.68063Crochemore, Maxime; Perrin, Dominique 45 1991 Finite automata. Zbl 0900.68312Perrin, Dominique 53 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. 8 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. 228 1986 First-order logic and star-free sets. Zbl 0618.03015Perrin, Dominique; Pin, Jean-Eric 54 1986 Ensembles reconnaissables de mots biinfinis. Zbl 0619.68067Nivat, Maurice; Perrin, Dominique 12 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 178 1985 Automates et commutations partielles. (Automata and partial commutations). Zbl 0601.68055Cori, Robert; Perrin, Dominique 76 1985 Automata on infinite words. Ecole de Printemps d’Informatique Théorique, Le Mont Dore, May 14-18, 1984. Zbl 0563.00019 7 1985 Codeterministic automata on infinite words. Zbl 0571.68073Beauquier, D.; Perrin, D. 5 1985 Words over a partially commutative alphabet. Zbl 0602.68070Perrin, Dominique 4 1985 An introduction to finite automata on infinite words. Zbl 0604.68091Perrin, Dominique 2 1985 Recent results on automata and infinite words. Zbl 0577.68076Perrin, Dominique 11 1984 Completing biprefix codes. Zbl 0534.68052Perrin, Dominique 8 1984 Sur les monoides à un relateur qui sont des groupes. Zbl 0552.20018Perrin, Dominique; Schupp, Paul 6 1984 Factorizing the polynomial of a code. Zbl 0556.20049Hansel, G.; Perrin, D.; Reutenauer, C. 2 1984 Combinatorics on words. Foreword by Roger Lyndon. Zbl 0514.20045Lothaire, M. 676 1983 Codes and Bernoulli partitions. Zbl 0519.94012Hansel, G.; Perrin, D. 7 1983 Codes circulaires. Zbl 0563.68063Berstel, J.; Perrin, D. 5 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 ...and 20 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,056 Authors 56 Perrin, Dominique 37 De Felice, Clelia 37 Restivo, Antonio 27 Reutenauer, Christophe 26 Finkel, Olivier 23 Béal, Marie-Pierre 23 Blanchet-Sadri, Francine 22 Carton, Olivier 20 de Luca, Aldo 19 Dolce, Francesco 19 Karhumaki, Juhani 19 Pin, Jean-Eric 18 Diekert, Volker 17 Bruyère, Véronique 16 Berthé, Valérie 15 Carpi, Arturo 15 Michel, Christian J. 14 Rindone, Giuseppina 14 Thierrin, Gabriel 13 Bonizzoni, Paola 13 Harju, Tero 13 Néraud, Jean 12 Mignosi, Filippo 12 Pirillo, Giuseppe 12 Zizza, Rosalba 11 Anselmo, Marcella 11 Choffrut, Christian 11 Leroy, Julien 11 Salomaa, Kai T. 11 Sciortino, Marinella 11 Szykuła, Marek 10 Gastin, Paul 10 Kufleitner, Manfred 10 Shyr, Huei-Jan 10 Staiger, Ludwig 9 Brzozowski, Janusz Antoni 9 Crochemore, Maxime 9 Droste, Manfred 9 Ésik, Zoltán 9 Holub, Štěpán 9 Jürgensen, Helmut 9 Kari, Lila 9 Konstantinidis, Stavros 9 Madonia, Maria 9 Mantaci, Sabrina 9 Rosone, Giovanna 9 Rytter, Wojciech 9 Silva, Pedro V. 8 Berlinkov, Mikhail V. 8 Berstel, Jean 8 Birget, Jean-Camille 8 Costa, Alfredo 8 D’Alessandro, Flavio 8 Grytczuk, Jarosław 8 Honkala, Juha 8 Ito, Masami 8 Rhodes, John Lewis 8 Rodaro, Emanuele 8 Selivanov, Viktor L’vovich 8 Simsek, Yilmaz 8 Skrzypczak, Michał 8 Weil, Pascal 8 Yu, Sheng 7 Bassino, Frédérique 7 Cabessa, Jérémie 7 Daykin, Jacqueline W. 7 Do Long Van 7 Duparc, Jacques 7 Giammarresi, Dora 7 Han, Yo-Sub 7 Kucukoglu, Irem 7 Latteux, Michel 7 Litovsky, Igor 7 Nowotka, Dirk 7 Pelantová, Edita 7 Schilling, Anne 7 Shallit, Jeffrey Outlaw 7 Zhang, Liang 6 Beauquier, Danièle 6 Becher, Verónica 6 De Luca, Alessandro 6 Fernau, Henning 6 Fici, Gabriele 6 Giambruno, Laura 6 Guaiana, Giovanna 6 Guesnet, Yannick 6 Lallement, Gerard J. 6 Lecroq, Thierry 6 Long, Dongyang 6 Muscholl, Anca 6 Place, Thomas 6 Rabinovich, Alexander 6 Steinberg, Benjamin 6 Zaccagnino, Rocco 5 Almeida, Jorge 5 Bedon, Nicolas 5 Blumensath, Achim 5 Bucci, Michelangelo 5 Cassaigne, Julien 5 Clerbout, Mireille ...and 956 more Authors all top 5 Cited in 146 Serials 337 Theoretical Computer Science 44 Information and Computation 42 Semigroup Forum 38 International Journal of Foundations of Computer Science 38 RAIRO. Informatique Théorique et Applications 37 RAIRO. Theoretical Informatics and Applications 33 International Journal of Algebra and Computation 30 Information Processing Letters 29 Discrete Applied Mathematics 23 Journal of Computer and System Sciences 19 Discrete Mathematics 18 Theory of Computing Systems 17 Logical Methods in Computer Science 16 International Journal of Computer Mathematics 15 Acta Informatica 15 Advances in Applied Mathematics 15 RAIRO. Theoretical Informatics and Applications 14 Journal of Combinatorial Theory. Series A 13 European Journal of Combinatorics 10 Ergodic Theory and Dynamical Systems 9 Journal of Pure and Applied Algebra 8 Israel Journal of Mathematics 7 Journal of Algebra 7 Mathematical Systems Theory 7 The Electronic Journal of Combinatorics 6 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 Monatshefte für Mathematik 4 Transactions of the American Mathematical Society 4 SIAM Journal on Discrete Mathematics 4 Soft Computing 4 Fundamenta Informaticae 4 Computational Biology and Chemistry 4 Journal of Discrete Algorithms 3 Annales de l’Institut Fourier 3 Fuzzy Sets and Systems 3 Annals of Pure and Applied Logic 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 SIAM Journal on Computing 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 Forum Mathematicum 2 Formal Methods in System Design 2 Journal de Théorie des Nombres de Bordeaux 2 Mathematical Logic Quarterly (MLQ) 2 Filomat 2 Annals of Mathematics and Artificial Intelligence 2 Discrete and Continuous Dynamical Systems 2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 Natural Computing 2 ACM Transactions on Computational Logic 2 Mediterranean Journal of Mathematics 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 Nonlinearity 1 Periodica Mathematica Hungarica 1 Arkiv för Matematik 1 Mathematics of Computation 1 Chaos, Solitons and Fractals 1 Acta Arithmetica 1 Acta Mathematica Vietnamica 1 Algebra and Logic 1 Algebra Universalis 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 Order 1 Graphs and Combinatorics 1 Journal of Automated Reasoning 1 Science in China. Series A ...and 46 more Serials all top 5 Cited in 39 Fields 1,020 Computer science (68-XX) 244 Group theory and generalizations (20-XX) 167 Information and communication theory, circuits (94-XX) 147 Mathematical logic and foundations (03-XX) 104 Combinatorics (05-XX) 80 Dynamical systems and ergodic theory (37-XX) 48 Number theory (11-XX) 32 Biology and other natural sciences (92-XX) 20 Probability theory and stochastic processes (60-XX) 19 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 18 General topology (54-XX) 17 Order, lattices, ordered algebraic structures (06-XX) 15 Measure and integration (28-XX) 14 Associative rings and algebras (16-XX) 12 Linear and multilinear algebra; matrix theory (15-XX) 11 General algebraic systems (08-XX) 9 Category theory; homological algebra (18-XX) 8 Convex and discrete geometry (52-XX) 7 Functional analysis (46-XX) 6 Commutative algebra (13-XX) 5 Numerical analysis (65-XX) 4 Nonassociative rings and algebras (17-XX) 4 Ordinary differential equations (34-XX) 4 Operator theory (47-XX) 3 General and overarching topics; collections (00-XX) 3 History and biography (01-XX) 3 Topological groups, Lie groups (22-XX) 3 Special functions (33-XX) 3 Systems theory; control (93-XX) 2 Field theory and polynomials (12-XX) 2 Manifolds and cell complexes (57-XX) 2 Statistics (62-XX) 2 Quantum theory (81-XX) 1 Algebraic geometry (14-XX) 1 Real functions (26-XX) 1 Partial differential equations (35-XX) 1 Abstract harmonic analysis (43-XX) 1 Algebraic topology (55-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.