Theory of codes J Berstel, D Perrin Academic Press, 1985 | 1167 | 1985 |
Handbook of theoretical computer science (vol. A) algorithms and complexity J Van Leeuwen Mit Press, 1991 | 1066* | 1991 |
Infinite words: automata, semigroups, logic and games D Perrin, JÉ Pin Academic Press, 2004 | 703 | 2004 |
Finite automata D Perrin Formal Models and Semantics, 1-57, 1990 | 363 | 1990 |
Codes and automata J Berstel, D Perrin, C Reutenauer Cambridge University Press, 2010 | 334 | 2010 |
Two-way string-matching M Crochemore, D Perrin Journal of the ACM (JACM) 38 (3), 650-674, 1991 | 228 | 1991 |
The origins of combinatorics on words J Berstel, D Perrin European Journal of Combinatorics 28 (3), 996-1022, 2007 | 201 | 2007 |
Automates et commutations partielles R Cori, D Perrin RAIRO. Informatique théorique 19 (1), 21-32, 1985 | 198 | 1985 |
First-order logic and star-free sets D Perrin, JE Pin Journal of Computer and System Sciences 32 (3), 393-406, 1986 | 164 | 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 | 112 | 1993 |
Dictionnaires et lexiques. Méthodes et algorithmes D Revuz Paris 7, 1991 | 107 | 1991 |
Symbolic dynamics and finite automata MP Béal, D Perrin Handbook of formal languages, 463-506, 1997 | 102 | 1997 |
Recent results on automata and infinite words D Perrin International Symposium on Mathematical Foundations of Computer Science, 134-148, 1984 | 93 | 1984 |
Infinite words, volume 141 of Pure and Applied Mathematics D Perrin, JÉ Pin Elsevier, 2004 | 89 | 2004 |
Infinite words: automata, semigroups, logic and games D Perrin, JÉ Pin | 86 | 2005 |
Semigroups and automata on infinite words D Perrin, JÉ Pin NATO ASI Series C Mathematical and Physical Sciences-Advanced Study …, 1995 | 79 | 1995 |
Ensembles reconnaissables de mots biinfinis M Nivat, D Perrin Canadian Journal of Mathematics 38 (3), 513-537, 1986 | 76 | 1986 |
Sur le théorème du défaut J Berstel, D Perrin, JF Perrot, A Restivo Journal of algebra 60 (1), 169-180, 1979 | 75 | 1979 |
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 | 72 | 2011 |
A note on the Burrows-Wheeler transformation M Crochemore, J Désarménien, D Perrin arXiv preprint cs/0502073, 2005 | 70 | 2005 |