Follow
dominique perrin
dominique perrin
Professor of Computer Science, Universite Paris Est
Verified email at univ-paris-est.fr
Title
Cited by
Cited by
Year
Theory of codes
J Berstel, D Perrin
Academic Press, 1985
12461985
Infinite words: automata, semigroups, logic and games
D Perrin, JÉ Pin
Academic Press, 2004
8222004
Codes and automata
J Berstel, D Perrin, C Reutenauer
Cambridge University Press, 2010
4312010
Finite automata
D Perrin
Formal Models and Semantics, 1-57, 1990
3831990
Two-way string-matching
M Crochemore, D Perrin
Journal of the ACM (JACM) 38 (3), 650-674, 1991
2561991
The origins of combinatorics on words
J Berstel, D Perrin
European Journal of Combinatorics 28 (3), 996-1022, 2007
2462007
Automates et commutations partielles
R Cori, D Perrin
RAIRO. Informatique théorique 19 (1), 21-32, 1985
2101985
First-order logic and star-free sets
D Perrin, JE Pin
Journal of Computer and System Sciences 32 (3), 393-406, 1986
1721986
On the expressive power of temporal logic
J Cohen, D Perrin, JE Pin
Journal of computer and System Sciences 46 (3), 271-294, 1993
1251993
Symbolic dynamics and finite automata
MP Béal, D Perrin
Handbook of Formal Languages: Volume 2. Linear Modeling: Background and …, 2013
1172013
Recent results on automata and infinite words
D Perrin
Mathematical Foundations of Computer Science 1984: Proceedings, 11th …, 1984
1001984
Infinite words, volume 141 of Pure and Applied Mathematics
D Perrin, JÉ Pin
Elsevier, 2004
962004
Semigroups and automata on infinite words
D Perrin, JÉ Pin
NATO ASI Series C Mathematical and Physical Sciences-Advanced Study …, 1995
871995
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
852011
Ensembles reconnaissables de mots biinfinis
M Nivat, D Perrin
Proceedings of the fourteenth annual ACM symposium on Theory of computing, 47-59, 1982
811982
Chimie du bois
T Stevanovic, D Perrin
Presses polytechniques et universitaires romandes., 2009
802009
Sur le théorème du défaut
J Berstel, D Perrin, JF Perrot, A Restivo
Journal of algebra 60 (1), 169-180, 1979
781979
A note on the Burrows-Wheeler transformation
M Crochemore, J Désarménien, D Perrin
arXiv preprint cs/0502073, 2005
762005
Words over a partially commutative alphabet
D Perrin
Combinatorial algorithms on words, 329-340, 1985
751985
Acyclic, connected and tree sets
V Berthé, C De Felice, F Dolce, J Leroy, D Perrin, C Reutenauer, ...
Monatshefte für Mathematik 176 (4), 521-550, 2015
682015
The system can't perform the operation now. Try again later.
Articles 1–20