Concepedia

Dominique Perrin

DP

Statistics

Publications

32

Citations

1.2K

H-Index

18

Active since

1979

Affiliations

Laboratoire d'Informatique Gaspard-Monge(Current)

Université Paris Cité

Centre National de la Recherche Scientifique

Université de Rouen Normandie

Université Gustave Eiffel

Dominique Perrin is an author at Laboratoire d'Informatique Gaspard-Monge specializing in mathematics, computer science, and natural sciences.

Publications per year

1979–2023

32

Publications

32

The origins of combinatorics on words

Jean Berstel, Dominique Perrin · European Journal of Combinatorics · 2005 · 164 citations

Natural Sciences, Computer Science, Mathematics +8

Two-way string-matching

Maxime Crochemore, Dominique Perrin · Journal of the ACM · 1991 · 160 citations · Full text

Computing, Computer Science, Computational Linguistics +4

First-order logic and star-free sets

Dominique Perrin, Jean-Éric Pin · Journal of Computer and System Sciences · 1986 · 125 citations

Natural Sciences, Computer Science, Mathematics +9

On the expressive power of temporal logic

Joëlle Cohen, Dominique Perrin, Jean-Éric Pin · Journal of Computer and System Sciences · 1993 · 89 citations · Full text

Humanities, Computer Science, Formal Methods +13

A QUADRATIC UPPER BOUND ON THE SIZE OF A SYNCHRONIZING WORD IN ONE-CLUSTER AUTOMATA

Marie-Pierre Béal, Mikhail V. Berlinkov, Dominique Perrin · International Journal of Foundations of Computer Science · 2011 · 62 citations · Full text

Computing, Computer Science, Mathematics +12

1–5 of 32