The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Dominique Perrin: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

  53. A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata. [Citation Graph (, )][DBLP]


  54. A quadratic algorithm for road coloring [Citation Graph (, )][DBLP]


  55. Codes and Noncommutative Stochastic Matrices [Citation Graph (, )][DBLP]


  56. Symbolic dynamics [Citation Graph (, )][DBLP]


Search in 0.056secs, Finished in 0.059secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002