dblp.uni-trier.dewww.uni-trier.de

Dominique Perrin Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
59EEMarie-Pierre Béal, Dominique Perrin: A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata. Developments in Language Theory 2009: 81-90
2008
58EEMarie-Pierre Béal, Dominique Perrin: A quadratic algorithm for road coloring CoRR abs/0803.0726: (2008)
57EESylvain Lavallée, Christophe Reutenauer, Vladimir Retakh, Dominique Perrin: Codes and Noncommutative Stochastic Matrices CoRR abs/0808.4100: (2008)
56EEMarie-Pierre Béal, Eugen Czeizler, Jarkko Kari, Dominique Perrin: Unambiguous Automata. Mathematics in Computer Science 1(4): 625-638 (2008)
2007
55EEJean Berstel, Dominique Perrin: The origins of combinatorics on words. Eur. J. Comb. 28(3): 996-1022 (2007)
2006
54EEMarie-Pierre Béal, Dominique Perrin: Complete Codes in a Sofic Shift. STACS 2006: 127-136
53EEMarie-Pierre Béal, Francesca Fiorenzi, Dominique Perrin: The Syntactic Graph of a Sofic Shift Is Invariant under Shift Equivalence. IJAC 16(3): 443-460 (2006)
52EEMarie-Pierre Béal, Dominique Perrin: Codes, unambiguous automata and sofic systems. Theor. Comput. Sci. 356(1-2): 6-13 (2006)
2005
51EEMaxime Crochemore, Jacques Désarménien, Dominique Perrin: A note on the Burrows-Wheeler transformation CoRR abs/cs/0502073: (2005)
50EEMaxime Crochemore, Jacques Désarménien, Dominique Perrin: A note on the Burrows - CWheeler transformation. Theor. Comput. Sci. 332(1-3): 567-572 (2005)
49EEAldo de Luca, Filippo Mignosi, Dominique Perrin, Grzegorz Rozenberg: Preface. Theor. Comput. Sci. 340(1): 179-185 (2005)
48EEMarie-Pierre Béal, Dominique Perrin: Codes and sofic constraints. Theor. Comput. Sci. 340(1): 381-393 (2005)
47EEJulien Clément, Jean-Pierre Duval, Giovanna Guaiana, Dominique Perrin, Giuseppina Rindone: Parsing with a finite dictionary. Theor. Comput. Sci. 340(1): 432-442 (2005)
46EEMarie-Pierre Béal, Francesca Fiorenzi, Dominique Perrin: A hierarchy of shift equivalent sofic shifts. Theor. Comput. Sci. 345(2-3): 190-205 (2005)
2004
45EEMarie-Pierre Béal, Francesca Fiorenzi, Dominique Perrin: A Hierarchy of Irreducible Sofic Shifts. MFCS 2004: 611-622
44EEMarie-Pierre Béal, Francesca Fiorenzi, Dominique Perrin: The Syntactic Graph of a Sofic Shift. STACS 2004: 282-293
43EEJean-Marc Champarnaud, Georges Hansel, Dominique Perrin: Unavoidable Sets of Constant Length. IJAC 14(2): 241-251 (2004)
2003
42EEMarie-Pierre Béal, Dominique Perrin: On the generating sequences of regular languages on k symbols. J. ACM 50(6): 955-980 (2003)
2002
41EEMarie-Pierre Béal, Dominique Perrin: On the Enumerative Sequences of Regular Languages on k Symbols. STACS 2002: 547-558
2000
40EEFrédérique Bassino, Marie-Pierre Béal, Dominique Perrin: A Finite State Version of the Kraft--McMillan Theorem. SIAM J. Comput. 30(4): 1211-1230 (2000)
1999
39EEVéronique Bruyère, Dominique Perrin: Maximal Bifix Codes. Theor. Comput. Sci. 218(1): 107-121 (1999)
38EEFrédérique Bassino, Marie-Pierre Béal, Dominique Perrin: Enumerative Sequences of Leaves and Nodes in Rational Trees. Theor. Comput. Sci. 221(1-2): 41-60 (1999)
1998
37EEFrédérique Bassino, Marie-Pierre Béal, Dominique Perrin: Super-State Automata and Rational Trees. LATIN 1998: 42-52
1997
36EEOlivier Carton, Dominique Perrin: The Wadge-Wagner Hierarchy of omega-Rational Sets. ICALP 1997: 17-35
35EEFrédérique Bassino, Marie-Pierre Béal, Dominique Perrin: Enumerative Sequences of Leaves in Rational Trees. ICALP 1997: 76-86
1995
34EEDominique Perrin: Symbolic Dynamics and Finite Automata. MFCS 1995: 94-104
1994
33 Dominique Perrin: Automata on Infinite Words (Abstract). IFIP Congress (1) 1994: 491-492
1993
32 Joëlle Cohen, Dominique Perrin, Jean-Eric Pin: On the Expressive Power of Temporal Logic. J. Comput. Syst. Sci. 46(3): 271-294 (1993)
31 Jonathan Ashley, Brian Marcus, Dominique Perrin, Selim Tuncel: Surjective Extensions of Sliding-Block Codes. SIAM J. Discrete Math. 6(4): 582-611 (1993)
1992
30EEGeorges Hansel, Dominique Perrin, Imre Simon: Compression and Entropy. STACS 1992: 515-528
29 Dominique Perrin: On Positive Matrices. Theor. Comput. Sci. 94(2): 357-366 (1992)
1991
28EEMaxime Crochemore, Dominique Perrin: Two-Way String Matching. J. ACM 38(3): 651-675 (1991)
1990
27 Dominique Perrin: Finite Automata. Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics (B) 1990: 1-57
1989
26 Maurice Gross, Dominique Perrin: Electronic Dictionaries and Automata in Computational Linguistics, LITP Spring School on Theoretical Computer Science, Saint-Pierre d'Oléron, France, May 25-29, 1987, Proceedings Springer 1989
25EEDominique Perrin: Partial Commutations. ICALP 1989: 637-651
24 Georges Hansel, Dominique Perrin: Rational Probability Measures. Theor. Comput. Sci. 65(2): 171-188 (1989)
1988
23 Maxime Crochemore, Dominique Perrin: Critical factorizations of words. Bulletin of the EATCS 34: 47-51 (1988)
1986
22EEDominique Perrin: Local Maps. Automata Networks 1986: 29-41
21 Dominique Perrin, Paul E. Schupp: Automata on the Integers, Recurrence Distinguishability, and the Equivalence and Decidability of Monadic Theories LICS 1986: 301-304
20 Dominique Perrin, Jean-Eric Pin: First-Order Logic and Star-Free Sets. J. Comput. Syst. Sci. 32(3): 393-406 (1986)
1985
19 Maurice Nivat, Dominique Perrin: Automata on Infinite Words, Ecole de Printemps d'Informatique Théorique, Le Mont Dore, May 14-18, 1984 Springer 1985
18 Dominique Perrin: On the solution of Ehrenfeucht's conjecture. Bulletin of the EATCS 27: 68-70 (1985)
17 Robert Cori, Dominique Perrin: Automates et Commutations Partielles. ITA 19(1): 21-32 (1985)
16 Danièle Beauquier, Dominique Perrin: Codeterministic Automata on Infinite Words. Inf. Process. Lett. 20(2): 95-98 (1985)
1984
15EEDominique Perrin: An introduction to finite automata on infinite words. Automata on Infinite Words 1984: 2-17
14EEDominique Perrin: Recent Results on Automata and Infinite Words. MFCS 1984: 134-148
13 Dominique Perrin: Completing Biprefix Codes. Theor. Comput. Sci. 28: 329-336 (1984)
12 Dominique Perrin, Paul E. Schupp: Sur les Monoides À un Relateur qui sont des Groupes. Theor. Comput. Sci. 33: 331-334 (1984)
1983
11EEDominique Perrin: Varietes de Semigroupes et Mots Infinis. ICALP 1983: 610-616
10 Georges Hansel, Dominique Perrin: Codes and Bernoulli Partitions. Mathematical Systems Theory 16(2): 133-157 (1983)
1982
9EEDominique Perrin: Completing Biprefix Codes. ICALP 1982: 397-406
8 Maurice Nivat, Dominique Perrin: Ensembles Reconnaissables de Mots Biinfinis STOC 1982: 47-59
1981
7EEGerard Lallement, Dominique Perrin: A graph covering construction of all the finite complete biprefix codes. Discrete Mathematics 36(3): 261-271 (1981)
1979
6 Dominique Perrin: La Representation Ergodique d'un Automate fini. Theor. Comput. Sci. 9: 221-241 (1979)
1978
5 Dominique Perrin: Le degré minimal du groupe d'un code bipréfixe fini. J. Comb. Theory, Ser. A 25(2): 163-173 (1978)
1976
4 Dominique Perrin: Sur la longeur moyenne des codes préfixes. ICALP 1976: 45-51
3EEDominique Perrin: The Characteristic Polynomial of a Finite Automaton. MFCS 1976: 453-457
1972
2 Dominique Perrin: Codes conjugués Information and Control 20(3): 222-231 (1972)
1971
1 Dominique Perrin, Jean-François Perrot: Congruences et Automorphismes des Automates Finis Acta Inf. 1: 159-172 (1971)

Coauthor Index

1Jonathan Ashley [31]
2Frédérique Bassino [35] [37] [38] [40]
3Marie-Pierre Béal [35] [37] [38] [40] [41] [42] [44] [45] [46] [48] [52] [53] [54] [56] [58] [59]
4Danièle Beauquier [16]
5Jean Berstel [55]
6Véronique Bruyère [39]
7Olivier Carton [36]
8Jean-Marc Champarnaud [43]
9Julien Clément [47]
10Joëlle Cohen [32]
11Robert Cori [17]
12Maxime Crochemore [23] [28] [50] [51]
13Eugen Czeizler [56]
14Jacques Désarménien [50] [51]
15Jean-Pierre Duval [47]
16Francesca Fiorenzi [44] [45] [46] [53]
17Maurice Gross [26]
18Giovanna Guaiana [47]
19Georges Hansel [10] [24] [30] [43]
20Jarkko Kari [56]
21Gerard Lallement [7]
22Sylvain Lavallée [57]
23Aldo de Luca [49]
24Brian Marcus [31]
25Filippo Mignosi [49]
26Maurice Nivat [8] [19]
27Jean-François Perrot [1]
28Jean-Eric Pin [20] [32]
29Vladimir Retakh [57]
30Christophe Reutenauer [57]
31Giuseppina Rindone [47]
32Grzegorz Rozenberg [49]
33Paul E. Schupp [12] [21]
34Imre Simon [30]
35Selim Tuncel [31]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)