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
12431985
Infinite words: automata, semigroups, logic and games
D Perrin, JÉ Pin
Academic Press, 2004
8302004
Codes and automata
J Berstel, D Perrin, C Reutenauer
Cambridge University Press, 2010
4262010
Finite automata
D Perrin
Formal Models and Semantics, 1-57, 1990
3891990
Two-way string-matching
M Crochemore, D Perrin
Journal of the ACM (JACM) 38 (3), 650-674, 1991
2581991
The origins of combinatorics on words
J Berstel, D Perrin
European Journal of Combinatorics 28 (3), 996-1022, 2007
2472007
Automates et commutations partielles
R Cori, D Perrin
RAIRO. Informatique théorique 19 (1), 21-32, 1985
2071985
First-order logic and star-free sets
D Perrin, JE Pin
Journal of Computer and System Sciences 32 (3), 393-406, 1986
1751986
On the expressive power of temporal logic
J Cohen, D Perrin, JE Pin
Journal of computer and System Sciences 46 (3), 271-294, 1993
1231993
Symbolic dynamics and finite automata
MP Béal, D Perrin
Handbook of Formal Languages: Volume 2. Linear Modeling: Background and …, 2013
1192013
Recent results on automata and infinite words
D Perrin
Mathematical Foundations of Computer Science 1984: Proceedings, 11th …, 1984
1041984
Infinite words, volume 141 of Pure and Applied Mathematics
D Perrin, JÉ Pin
Elsevier, 2004
1012004
Semigroups and automata on infinite words
D Perrin, JÉ Pin
NATO ASI Series C Mathematical and Physical Sciences-Advanced Study …, 1995
851995
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
842011
Ensembles reconnaissables de mots biinfinis
M Nivat, D Perrin
Proceedings of the fourteenth annual ACM symposium on Theory of computing, 47-59, 1982
801982
Chimie du bois
T Stevanovic, D Perrin
Presses polytechniques et universitaires romandes., 2009
782009
A note on the Burrows-Wheeler transformation
M Crochemore, J Désarménien, D Perrin
arXiv preprint cs/0502073, 2005
782005
Sur le théorème du défaut
J Berstel, D Perrin, JF Perrot, A Restivo
Journal of algebra 60 (1), 169-180, 1979
771979
Words over a partially commutative alphabet
D Perrin
Combinatorial algorithms on words, 329-340, 1985
751985
Mots infinis
D Perrin, JE Pin
Report LITP 93, 1993
681993
The system can't perform the operation now. Try again later.
Articles 1–20