Edit Profile Perrin, Dominique Compute Distance To: Compute Author ID: perrin.dominique Published as: Perrin, D.; Perrin, Dominique Homepage: http://www-igm.univ-mlv.fr/~perrin/ External Links: MGP · Wikidata · ORCID · dblp · GND Member of Collective: Lothaire, M. Documents Indexed: 142 Publications since 1969, including 7 Books all top 5 Co-Authors 36 single-authored 25 Béal, Marie-Pierre 16 Reutenauer, Christophe 15 Dolce, Francesco 13 Rindone, Giuseppina 11 Berstel, Jean 10 De Felice, Clelia 9 Berthé, Valérie 8 Leroy, Julien 7 Restivo, Antonio 6 Carton, Olivier 6 Pin, Jean-Eric 6 Schützenberger, Marcel-Paul 5 Bassino, Frédérique 4 Fiorenzi, Francesca 4 Hansel, Georges 4 Perrot, Jean-Francois 3 Almeida, Jorge 3 Blanchard, Frédéric 3 Crochemore, Maxime 3 Delecroix, Vincent 3 Nivat, Maurice 2 Asarin, Eugene 2 Basset, Nicolas 2 Costa, Alfredo 2 Degorre, Aldric 2 Durand, Fabien 2 Kyriakoglou, Revekka 2 Lallement, Gerard J. 2 Marcus, Brian H. 1 Ashley, Jonathan J. 1 Beauquier, Danièle 1 Berlinkov, Mikhail V. 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 Cori, Robert 1 Czeizler, Eugen 1 de Luca, Aldo 1 Désarménien, Jacques 1 Durand, Bruno 1 Duval, Jean-Pierre 1 Felice, Clelia 1 Gajardo, Anahí 1 Guaiana, Giovanna 1 Han, Guo-Niu 1 Kari, Jarkko 1 Lavallée, Sylvain 1 Lombardy, Sylvain 1 Moreno, Eduardo 1 Petite, Samuel 1 Rapaport, Ivan 1 Retakh, Vladimir Solomonovich 1 Rica, Sergio 1 Sakarovitch, Jacques 1 Schupp, Paul E. 1 Siegel, Paul H. 1 Termini, Settimo 1 Tuncel, Selim 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 all top 5 Fields 109 Computer science (68-XX) 52 Group theory and generalizations (20-XX) 41 Information and communication theory, circuits (94-XX) 19 Dynamical systems and ergodic theory (37-XX) 12 Combinatorics (05-XX) 6 History and biography (01-XX) 5 General and overarching topics; collections (00-XX) 5 Mathematical logic and foundations (03-XX) 4 Probability theory and stochastic processes (60-XX) 3 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 General topology (54-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-XX) 1 Nonassociative rings and algebras (17-XX) 1 Topological groups, Lie groups (22-XX) 1 Measure and integration (28-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 108 Publications have been cited 1,622 times in 1,061 Documents Cited by ▼ Year ▼ Theory of codes. Zbl 0587.68066Berstel, Jean; Perrin, Dominique 353 1985 Trends in the theory of codes. Zbl 1022.94506Berstel, J.; Perrin, D. 218 1986 Infinite words. Automata, semigroups, logic and games. Zbl 1094.68052Perrin, Dominique; Pin, Jean-Éric 137 2004 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 67 2010 Finite automata. Zbl 0900.68312Perrin, Dominique 56 1990 First-order logic and star-free sets. Zbl 0618.03015Perrin, Dominique; Pin, Jean-Eric 51 1986 The origins of combinatorics on words. Zbl 1111.68092Berstel, Jean; Perrin, Dominique 49 2007 Two-way string-matching. Zbl 0808.68063Crochemore, Maxime; Perrin, Dominique 41 1991 Sur le théorème du defaut. Zbl 0421.20027Berstel, J.; Perrin, D.; Perrot, J. F.; Restivo, A. 27 1979 A note on the Burrows-Wheeler transformation. Zbl 1070.68126Crochemore, Maxime; Désarménien, Jacques; Perrin, Dominique 22 2005 On the expressive power of temporal logic. Zbl 0784.03014Cohen, Joëlle; Perrin, Dominique; Pin, Jean-Eric 21 1993 Codes conjugues. Zbl 0254.94015Perrin, Dominique 20 1972 Acyclic, connected and tree sets. Zbl 1309.68160Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 16 2015 A quadratic upper bound on the size of a synchronizing word in one-cluster automata. Zbl 1217.68121Béal, Marie-Pierre; Berlinkov, Mikhail V.; Perrin, Dominique 15 2011 Semigroups and automata on infinite words. Zbl 0877.20045Perrin, Dominique; Pin, Jean-Eric 15 1995 Maximal bifix decoding. Zbl 1309.68159Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 14 2015 Bifix codes and Sturmian words. Zbl 1263.68121Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 14 2012 Chains and superchains for \(\omega\)-rational sets, automata and semigroups. Zbl 0911.68143Carton, Olivier; Perrin, Dominique 14 1997 Codes asynchrones. Zbl 0391.94017Perrin, Dominique 14 1977 Unavoidable sets of constant length. Zbl 1101.68072Champarnaud, Jean-Marc; Hansel, Georges; Perrin, Dominique 12 2004 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 Ensembles reconnaissables de mots biinfinis. Zbl 0619.68067Nivat, Maurice; Perrin, Dominique 11 1986 Recent results on automata and infinite words. Zbl 0577.68076Perrin, Dominique 11 1984 A conjecture on sets of differences of integer pairs. Zbl 0468.05033Perrin, D.; Schützenberger, M. P. 11 1981 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 The Wagner hierarchy. Zbl 1056.68547Carton, Olivier; Perrin, Dominique 10 1999 Surjective extensions of sliding-block codes. Zbl 0809.68090Ashley, Jonathan; Marcus, Brian; Perrin, Dominique; Tuncel, Selim 10 1993 Words over a partially commutative alphabet. Zbl 0602.68070Perrin, Dominique 10 1985 Codes biprefixes et groupes de permutations. Zbl 0334.20002Perrin, Dominique 10 1975 Ensembles reconnaissables de mots biinfinis. Zbl 0589.68056Nivat, Maurice; Perrin, Dominique 9 1986 On the generating sequences of regular languages on \(k\) symbols. Zbl 1325.68125Béal, Marie-Pierre; Perrin, Dominique 8 2003 Enumerative combinatorics on words. Zbl 0974.68158Perrin, D. 8 2001 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 The characteristic polynomial of a finite automaton. Zbl 0336.94033Perrin, D. 8 1976 Words. Zbl 1386.68122Perrin, Dominique; Restivo, Antonio 7 2015 Synchronizing prefix codes and automata and the road coloring problem. Zbl 0787.68073Perrin, Dominique; Schützenberger, Marcel-Paul 7 1992 Automata on infinite words. Ecole de Printemps d’Informatique Théorique, Le Mont Dore, May 14-18, 1984. Zbl 0563.00019Nivat, M. (ed.); Perrin, D. (ed.) 7 1985 Completing biprefix codes. Zbl 0534.68052Perrin, Dominique 7 1984 Codes and Bernoulli partitions. Zbl 0519.94012Hansel, G.; Perrin, D. 7 1983 Completing biprefix codes. Zbl 0485.68075Perrin, D. 7 1982 A quadratic algorithm for road coloring. Zbl 1288.05080Béal, Marie-Pierre; Perrin, Dominique 6 2014 A hierarchy of shift equivalent sofic shifts. Zbl 1079.68048Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique 6 2005 Symbolic dynamics and finite automata. Zbl 1193.68157Perrin, Dominique 6 1995 Rational probability measures. Zbl 0669.60005Hansel, G.; Perrin, D. 6 1989 Un problème élémentaire de la théorie de l’information. Zbl 0483.94028Perrin, D.; Schuetzenberger, M. P. 6 1978 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 Unambiguous automata. Zbl 1158.68019Béal, Marie-Pierre; Czeizler, Eugen; Kari, Jarkko; Perrin, Dominique 5 2008 The syntactic graph of a sofic shift is invariant under shift equivalence. Zbl 1098.68062Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique 5 2006 Codes and sofic constraints. Zbl 1078.68074Béal, Marie-Pierre; Perrin, Dominique 5 2005 Une caractérisation des ensembles sofiques. (A characterization of sofic sets). Zbl 0605.68068Béal, Marie-Pierre; Perrin, Dominique 5 1986 Codes circulaires. Zbl 0563.68063Berstel, J.; Perrin, D. 5 1983 Variétés de semigroupes et mots infinis. Zbl 0504.68046Perrin, Dominique 5 1982 Relevement d’une mesure ergodique par un codage. Zbl 0441.60004Blanchard, F.; Perrin, D. 5 1980 Rigidity and substitutive dendric words. Zbl 1448.68365Berthé, V.; Dolce, F.; Durand, F.; Leroy, J.; Perrin, D. 4 2018 Neutral and tree sets of arbitrary characteristic. Zbl 1355.68214Dolce, Francesco; Perrin, Dominique 4 2017 Recent results on syntactic groups of prefix codes. Zbl 1272.20062Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 4 2012 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 Codes, unambiguous automata and sofic systems. Zbl 1160.68400Béal, Marie-Pierre; Perrin, Dominique 4 2006 Maximal bifix codes. Zbl 0916.68116Bruyère, Véronique; Perrin, Dominique 4 1999 Codeterministic automata on infinite words. Zbl 0571.68073Beauquier, D.; Perrin, D. 4 1985 Sur les groupes dans les monoides finis. Zbl 0518.20063Perrin, Dominique 4 1981 La transitivite du groupe d’un code biprefixe fini. Zbl 0337.94005Perrin, Dominique 4 1977 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 Specular sets. Zbl 1330.68231Berthé, Valérie; Felice, Clelia; Delecroix, Vincent; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 3 2015 Completely reducible sets. Zbl 1308.68072Perrin, Dominique 3 2013 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 Complete codes in a sofic shift. Zbl 1137.68033Béal, Marie-Pierre; Perrin, Dominique 3 2006 On syntactic groups. Zbl 1069.20062Perrin, Dominique; Rindone, Guiseppina 3 2003 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 Arbres et séries rationnelles. (Trees and rational power series). Zbl 0684.68037Perrin, Dominique 3 1989 Sur les monoides à un relateur qui sont des groupes. Zbl 0552.20018Perrin, Dominique; Schupp, Paul 3 1984 Théorie des codes. Actes de \(7^{i\grave eme}\) Ecole du Printemps, Jougne (France), 28 mai - 1 juin 1979. Zbl 0628.94001Perrin, Dominique (ed.) 3 1980 Le degré minimal du groupe d’un code biprefixe fini. Zbl 0419.20054Perrin, Dominique 3 1978 Codes et sous-monoides possedant des mots neutres. Zbl 0364.68079Perrin, D.; Schützenberger, M.-P. 3 1977 Congruences et automorphismes des automates finis. Zbl 0212.02803Perrin, D.; Perrot, J. F. 3 1971 Eventually dendric shifts. Zbl 07121060Dolce, Francesco; Perrin, Dominique 2 2019 Hall sets, Lazard sets and comma-free codes. Zbl 1409.94850Perrin, Dominique; Reutenauer, Christophe 2 2018 Specular sets. Zbl 1383.68066Berthé, 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.68384Dolce, Francesco; Perrin, Dominique 2 2015 Toward a timed theory of channel coding. Zbl 1374.68250Asarin, Eugene; Basset, Nicolas; Béal, Marie-Pierre; Degorre, Aldric; Perrin, Dominique 2 2012 Parsing with a finite dictionary. Zbl 1102.68058Clément, Julien; Duval, Jean-Pierre; Guaiana, Giovanna; Perrin, Dominique; Rindone, Giuseppina 2 2005 A weak equivalence between shifts of finite type. Zbl 1018.37007Béal, Marie-Pierre; Perrin, Dominique 2 2002 A conjecture on rational sequences. Zbl 0739.05033Perrin, Dominique 2 1990 An introduction to finite automata on infinite words. Zbl 0604.68091Perrin, Dominique 2 1985 A graph covering construction of all the finite complete biprefix codes. Zbl 0468.68092Lallement, Gerard; Perrin, Dominique 2 1981 On the dimension group of unimodular \(\mathcal{S}\)-adic subshifts. Zbl 07328633Berthé, Valérie; Cecchi Bernales, P.; Durand, Fabien; Leroy, Julien; Perrin, Dominique; Petite, S. 1 2021 Return words and bifix codes in eventually dendric sets. Zbl 1436.68278Dolce, Francesco; Perrin, Dominique 1 2019 Groups, languages and dendric shifts. Zbl 06983367Perrin, Dominique 1 2018 Birecurrent sets. Zbl 1395.68166Dolce, Francesco; Perrin, Dominique; Restivo, Antonio; Reutenauer, Christophe; Rindone, Giuseppina 1 2018 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 Corrigendum to “On the theorem of Fredricksen and Maiorana about de Bruijn sequences”. Zbl 1302.05003Moreno, Eduardo; Perrin, Dominique 1 2015 On the groups of codes with empty kernel. Zbl 1202.20071Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Rindone, Giuseppina 1 2010 Completing codes in a sofic shift. Zbl 1194.68130Béal, Marie-Pierre; Perrin, Dominique 1 2009 Automata and semigroups recognizing infinite words. Zbl 1217.68143Carton, Olivier; Perrin, Dominique; Pin, Jean-Éric 1 2008 The syntactic graph of a sofic shift. Zbl 1122.68463Béal, Marie-Pierre; Fiorenzi, Francesca; Perrin, Dominique 1 2004 On the dimension group of unimodular \(\mathcal{S}\)-adic subshifts. Zbl 07328633Berthé, Valérie; Cecchi Bernales, P.; Durand, Fabien; Leroy, Julien; Perrin, Dominique; Petite, S. 1 2021 Eventually dendric shifts. Zbl 07121060Dolce, Francesco; Perrin, Dominique 2 2019 Return words and bifix codes in eventually dendric sets. Zbl 1436.68278Dolce, Francesco; Perrin, Dominique 1 2019 Rigidity and substitutive dendric words. Zbl 1448.68365Berthé, V.; Dolce, F.; Durand, F.; Leroy, J.; Perrin, D. 4 2018 Hall sets, Lazard sets and comma-free codes. Zbl 1409.94850Perrin, Dominique; Reutenauer, Christophe 2 2018 Groups, languages and dendric shifts. Zbl 06983367Perrin, Dominique 1 2018 Birecurrent sets. Zbl 1395.68166Dolce, Francesco; Perrin, Dominique; Restivo, Antonio; Reutenauer, Christophe; Rindone, Giuseppina 1 2018 Neutral and tree sets of arbitrary characteristic. Zbl 1355.68214Dolce, Francesco; Perrin, Dominique 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 Specular sets. Zbl 1383.68066Berthé, 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.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 16 2015 Maximal bifix decoding. Zbl 1309.68159Berthé, 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 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 6 2014 Completely reducible sets. Zbl 1308.68072Perrin, Dominique 3 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 15 2011 Codes and automata. Zbl 1187.94001Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe 67 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 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 49 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 4 2006 Complete codes in a sofic shift. Zbl 1137.68033Béal, Marie-Pierre; Perrin, Dominique 3 2006 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 5 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 137 2004 Unavoidable sets of constant length. Zbl 1101.68072Champarnaud, Jean-Marc; Hansel, Georges; Perrin, Dominique 12 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. 8 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 Chains and superchains for \(\omega\)-rational sets, automata and semigroups. Zbl 0911.68143Carton, Olivier; Perrin, Dominique 14 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 15 1995 Symbolic dynamics and finite automata. Zbl 1193.68157Perrin, Dominique 6 1995 On the expressive power of temporal logic. Zbl 0784.03014Cohen, Joëlle; Perrin, Dominique; Pin, Jean-Eric 21 1993 Surjective extensions of sliding-block codes. Zbl 0809.68090Ashley, Jonathan; Marcus, Brian; Perrin, Dominique; Tuncel, Selim 10 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 41 1991 Finite automata. Zbl 0900.68312Perrin, Dominique 56 1990 A conjecture on rational sequences. Zbl 0739.05033Perrin, Dominique 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. 218 1986 First-order logic and star-free sets. Zbl 0618.03015Perrin, Dominique; Pin, Jean-Eric 51 1986 Ensembles reconnaissables de mots biinfinis. Zbl 0619.68067Nivat, Maurice; Perrin, Dominique 11 1986 Ensembles reconnaissables de mots biinfinis. Zbl 0589.68056Nivat, Maurice; Perrin, Dominique 9 1986 Une caractérisation des ensembles sofiques. (A characterization of sofic sets). Zbl 0605.68068Béal, Marie-Pierre; Perrin, Dominique 5 1986 Theory of codes. Zbl 0587.68066Berstel, Jean; Perrin, Dominique 353 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 10 1985 Automata on infinite words. Ecole de Printemps d’Informatique Théorique, Le Mont Dore, May 14-18, 1984. Zbl 0563.00019Nivat, M. (ed.); Perrin, D. (ed.) 7 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 2 1985 Recent results on automata and infinite words. Zbl 0577.68076Perrin, Dominique 11 1984 Completing biprefix codes. Zbl 0534.68052Perrin, Dominique 7 1984 Sur les monoides à un relateur qui sont des groupes. Zbl 0552.20018Perrin, Dominique; Schupp, Paul 3 1984 Factorizing the polynomial of a code. Zbl 0556.20049Hansel, G.; Perrin, D.; Reutenauer, C. 1 1984 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 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 Relevement d’une mesure ergodique par un codage. Zbl 0441.60004Blanchard, 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.94001Perrin, Dominique (ed.) 3 1980 Sur le théorème du defaut. Zbl 0421.20027Berstel, J.; Perrin, D.; Perrot, J. F.; Restivo, A. 27 1979 Synchronization and simplification. Zbl 0417.68059De Luca, A.; Perrin, D.; Restivo, A.; Termini, S. 8 1979 La représentation ergodique d’un automate fini. Zbl 0422.68022Perrin, Dominique 1 1979 Un problème élémentaire de la théorie de l’information. Zbl 0483.94028Perrin, D.; Schuetzenberger, M. P. 6 1978 Le degré minimal du groupe d’un code biprefixe fini. Zbl 0419.20054Perrin, Dominique 3 1978 ...and 8 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 951 Authors 52 Perrin, Dominique 34 De Felice, Clelia 33 Restivo, Antonio 24 Reutenauer, Christophe 23 Béal, Marie-Pierre 23 Finkel, Olivier 21 Blanchet-Sadri, Francine 19 Carton, Olivier 19 de Luca, Aldo 19 Karhumaki, Juhani 18 Pin, Jean-Eric 17 Michel, Christian J. 16 Bruyère, Véronique 15 Diekert, Volker 14 Thierrin, Gabriel 13 Berthé, Valérie 13 Rindone, Giuseppina 12 Bonizzoni, Paola 12 Carpi, Arturo 12 Dolce, Francesco 12 Harju, Tero 12 Mignosi, Filippo 11 Anselmo, Marcella 11 Choffrut, Christian 11 Crochemore, Maxime 11 Néraud, Jean 10 Brzozowski, Janusz Antoni 10 Jürgensen, Helmut 10 Kari, Lila 10 Pirillo, Giuseppe 10 Shyr, Huei-Jan 10 Zizza, Rosalba 9 Gastin, Paul 9 Konstantinidis, Stavros 9 Mantaci, Sabrina 9 Rytter, Wojciech 9 Szykuła, Marek 8 Birget, Jean-Camille 8 Ésik, Zoltán 8 Honkala, Juha 8 Ito, Masami 8 Leroy, Julien 8 Madonia, Maria 8 Rodaro, Emanuele 8 Salomaa, Kai T. 8 Silva, Pedro V. 8 Yu, Sheng 7 Becher, Verónica 7 Daykin, Jacqueline W. 7 Do Long Van 7 Droste, Manfred 7 Kufleitner, Manfred 7 Latteux, Michel 7 Litovsky, Igor 7 Sciortino, Marinella 7 Selivanov, Viktor L’vovich 7 Staiger, Ludwig 7 Weil, Pascal 7 Zhang, Liang 6 Bassino, Frédérique 6 Berlinkov, Mikhail V. 6 Berstel, Jean 6 Costa, Alfredo 6 D’Alessandro, Flavio 6 Giammarresi, Dora 6 Grytczuk, Jarosław 6 Guaiana, Giovanna 6 Guesnet, Yannick 6 Lallement, Gerard J. 6 Lecroq, Thierry 6 Long, Dongyang 6 Skrzypczak, Michał 6 Wrathall, Celia 5 Beauquier, Danièle 5 Bedon, Nicolas 5 Cabessa, Jérémie 5 Clerbout, Mireille 5 De Luca, Alessandro 5 Fici, Gabriele 5 Giambruno, Laura 5 Han, Yo-Sub 5 Hansel, Georges 5 Holub, Štěpán 5 Kuske, Dietrich 5 Lefebvre, Arnaud 5 Liu, Yun 5 Mauri, Giancarlo 5 Mohri, Mehryar 5 Muscholl, Anca 5 Nguyen Huong Lam 5 Nowotka, Dirk 5 Place, Thomas 5 Rhodes, John Lewis 5 Rosone, Giovanna 5 Sakarovitch, Jacques 5 Salemi, Sergio 5 Salomaa, Arto Kustaa 5 Selmi, Carla 5 Shallit, Jeffrey O. 5 Wood, Derick ...and 851 more Authors all top 5 Cited in 126 Serials 347 Theoretical Computer Science 45 Information and Computation 38 RAIRO. Informatique Théorique et Applications 37 Semigroup Forum 37 RAIRO. Theoretical Informatics and Applications 32 Information Processing Letters 29 Discrete Applied Mathematics 29 International Journal of Algebra and Computation 29 International Journal of Foundations of Computer Science 23 Journal of Computer and System Sciences 20 Discrete Mathematics 16 International Journal of Computer Mathematics 15 Theory of Computing Systems 14 Advances in Applied Mathematics 13 Acta Informatica 13 Journal of Combinatorial Theory. Series A 13 European Journal of Combinatorics 13 Logical Methods in Computer Science 13 RAIRO. Theoretical Informatics and Applications 10 Journal of Pure and Applied Algebra 8 Israel Journal of Mathematics 7 Mathematical Systems Theory 7 Ergodic Theory and Dynamical Systems 7 Journal of Theoretical Biology 5 Advances in Mathematics 5 Information Sciences 5 Journal of Algebra 5 RAIRO, Informatique Théorique 5 Journal of Discrete Algorithms 4 Computers & Mathematics with Applications 4 Fuzzy Sets and Systems 4 Transactions of the American Mathematical Society 4 The Electronic Journal of Combinatorics 4 Computational Biology and Chemistry 3 Communications in Algebra 3 Annales de l’Institut Fourier 3 Monatshefte für Mathematik 3 Annals of Pure and Applied Logic 3 SIAM Journal on Discrete Mathematics 3 Discrete Event Dynamic Systems 3 Indagationes Mathematicae. New Series 2 International Journal of General Systems 2 Bulletin of Mathematical Biology 2 Bulletin de la Société Mathématique de France 2 The Journal of Symbolic Logic 2 Proceedings of the American Mathematical Society 2 Journal of Information & Optimization Sciences 2 Acta Applicandae Mathematicae 2 Journal of Symbolic Computation 2 Algorithmica 2 Journal of Theoretical Probability 2 Journal of the American Mathematical Society 2 Mathematical and Computer Modelling 2 MSCS. Mathematical Structures in Computer Science 2 Formal Methods in System Design 2 Journal de Théorie des Nombres de Bordeaux 2 Mathematical Logic Quarterly (MLQ) 2 Discrete and Continuous Dynamical Systems 2 Soft Computing 2 Natural Computing 2 Discrete Mathematics, Algorithms and Applications 2 Journal of Logical and Algebraic Methods in Programming 1 International Journal of Theoretical Physics 1 Moscow University Mathematics Bulletin 1 Periodica Mathematica Hungarica 1 Arkiv för Matematik 1 Mathematics of Computation 1 Chaos, Solitons and Fractals 1 Acta Mathematica Vietnamica 1 Algebra and Logic 1 The Annals of Probability 1 Illinois Journal of Mathematics 1 Journal of Differential Equations 1 Journal of Functional Analysis 1 Journal of the Mathematical Society of Japan 1 Journal of Number Theory 1 Journal of Philosophical Logic 1 Manuscripta Mathematica 1 Mathematische Zeitschrift 1 Topology and its Applications 1 Science of Computer Programming 1 Acta Mathematica Hungarica 1 Physica D 1 Order 1 Forum Mathematicum 1 Science in China. Series A 1 Machine Learning 1 Linear Algebra and its Applications 1 Proceedings of the Royal Society of Edinburgh. Section A. Mathematics 1 Archive for Mathematical Logic 1 Applicable Algebra in Engineering, Communication and Computing 1 Cybernetics and Systems Analysis 1 Journal of Algebraic Combinatorics 1 Applied Mathematics. Series B (English Edition) 1 Journal of Mathematical Sciences (New York) 1 ETNA. Electronic Transactions on Numerical Analysis 1 Annals of Mathematics and Artificial Intelligence 1 Journal of Automata, Languages and Combinatorics 1 Journal of Group Theory 1 Annals of Combinatorics ...and 26 more Serials all top 5 Cited in 37 Fields 873 Computer science (68-XX) 221 Group theory and generalizations (20-XX) 158 Information and communication theory, circuits (94-XX) 118 Mathematical logic and foundations (03-XX) 85 Combinatorics (05-XX) 60 Dynamical systems and ergodic theory (37-XX) 38 Number theory (11-XX) 30 Biology and other natural sciences (92-XX) 17 Probability theory and stochastic processes (60-XX) 16 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 15 General topology (54-XX) 13 Order, lattices, ordered algebraic structures (06-XX) 13 Associative rings and algebras (16-XX) 13 Measure and integration (28-XX) 11 Linear and multilinear algebra; matrix theory (15-XX) 9 General algebraic systems (08-XX) 6 Commutative algebra (13-XX) 6 Category theory; homological algebra (18-XX) 6 Convex and discrete geometry (52-XX) 4 Functional analysis (46-XX) 4 Operator theory (47-XX) 3 General and overarching topics; collections (00-XX) 3 Nonassociative rings and algebras (17-XX) 3 Numerical analysis (65-XX) 3 Systems theory; control (93-XX) 2 History and biography (01-XX) 2 Field theory and polynomials (12-XX) 2 Topological groups, Lie groups (22-XX) 2 Ordinary differential equations (34-XX) 2 Statistics (62-XX) 2 Quantum theory (81-XX) 2 Operations research, mathematical programming (90-XX) 1 Algebraic geometry (14-XX) 1 Special functions (33-XX) 1 Abstract harmonic analysis (43-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.