Theory of codes J Berstel, D Perrin Academic Press, 1985 | 1255 | 1985 |
Infinite words: automata, semigroups, logic and games D Perrin, JÉ Pin Academic Press, 2004 | 843 | 2004 |
Codes and automata J Berstel, D Perrin, C Reutenauer Cambridge University Press, 2010 | 438 | 2010 |
Finite automata D Perrin Formal Models and Semantics, 1-57, 1990 | 390 | 1990 |
Two-way string-matching M Crochemore, D Perrin Journal of the ACM (JACM) 38 (3), 650-674, 1991 | 259 | 1991 |
The origins of combinatorics on words J Berstel, D Perrin European Journal of Combinatorics 28 (3), 996-1022, 2007 | 250 | 2007 |
Automates et commutations partielles R Cori, D Perrin RAIRO. Informatique théorique 19 (1), 21-32, 1985 | 209 | 1985 |
First-order logic and star-free sets D Perrin, JE Pin Journal of Computer and System Sciences 32 (3), 393-406, 1986 | 177 | 1986 |
On the expressive power of temporal logic J Cohen, D Perrin, JE Pin Journal of computer and System Sciences 46 (3), 271-294, 1993 | 125 | 1993 |
Symbolic dynamics and finite automata MP Béal, D Perrin Handbook of Formal Languages: Volume 2. Linear Modeling: Background and …, 2013 | 120 | 2013 |
Recent results on automata and infinite words D Perrin Mathematical Foundations of Computer Science 1984: Proceedings, 11th …, 1984 | 108 | 1984 |
Infinite words, volume 141 of Pure and Applied Mathematics D Perrin, JÉ Pin Elsevier, 2004 | 101 | 2004 |
A quadratic upper bound on the size of a synchronizing word in one-cluster automata MP Béal, MV Berlinkov, D Perrin International Journal of Foundations of Computer Science 22 (02), 277-288, 2011 | 86 | 2011 |
Semigroups and automata on infinite words D Perrin, JÉ Pin NATO ASI Series C Mathematical and Physical Sciences-Advanced Study …, 1995 | 85 | 1995 |
Ensembles reconnaissables de mots biinfinis M Nivat, D Perrin Proceedings of the fourteenth annual ACM symposium on Theory of computing, 47-59, 1982 | 81 | 1982 |
Chimie du bois T Stevanovic, D Perrin Presses polytechniques et universitaires romandes., 2009 | 80 | 2009 |
A note on the Burrows-Wheeler transformation M Crochemore, J Désarménien, D Perrin arXiv preprint cs/0502073, 2005 | 79 | 2005 |
Words over a partially commutative alphabet D Perrin Combinatorial algorithms on words, 329-340, 1985 | 76 | 1985 |
Sur le théorème du défaut J Berstel, D Perrin, JF Perrot, A Restivo Journal of algebra 60 (1), 169-180, 1979 | 76 | 1979 |
Mots infinis D Perrin, JE Pin Report LITP 93, 1993 | 68 | 1993 |