Documentation
Français (FR)

Anglais (EN)

Dominique Perrin

27

Documents

Publications

841350

	A quadratic algorithm for road coloring Marie-Pierre Béal , Dominique Perrin Discrete Applied Mathematics, 2014, 169 (-), pp.15-29. ⟨10.1016/j.dam.2013.12.002⟩ Article dans une revue hal-00627821v2
	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, 22 (2), pp.277-288. ⟨10.1142/S0129054111008039⟩ Article dans une revue hal-00619778v1
	Embeddings of local automata Marie-Pierre Béal , Sylvain Lombardy , Dominique Perrin Illinois Journal of Mathematics, 2010, 54 (1), pp.155-174 Article dans une revue hal-00619770v1
	Completing codes in a sofic shift Marie-Pierre Béal , Dominique Perrin Theoretical Computer Science, 2009, 410 (43), pp.4423-4431 Article dans une revue hal-00619734v1
	Unambiguous automata Marie-Pierre Béal , Eugen Czeizler , Jarkko Kari , Dominique Perrin Mathematics in Computer Science, 2008, 1 (4), pp.625-638 Article dans une revue hal-00619733v1
	Codes, unambiguous automata and sofic systems Marie-Pierre Béal , Dominique Perrin Theoretical Computer Science, 2006, 356 (1-2), pp.6-13 Article dans une revue hal-00619226v1
	The syntactic graph of a sofic shift is invariant under shift equivalence Marie-Pierre Béal , Francesca Fiorenzi , Dominique Perrin International Journal of Algebra and Computation, 2006, 16 (3), pp.443-460 Article dans une revue hal-00619735v1
	Codes and sofic constraints Marie-Pierre Béal , Dominique Perrin Theoretical Computer Science, 2005, 340 (2), pp.381-393 Article dans une revue hal-00619227v1
	A hierarchy of shift equivalent sofic shifts Marie-Pierre Béal , Francesca Fiorenzi , Dominique Perrin Theoretical Computer Science, 2005, 345 (2-3), pp.390-205 Article dans une revue hal-00619229v1
	On the generating sequences of regular languages on k-symbols Marie-Pierre Béal , Dominique Perrin Journal of the ACM (JACM), 2003, 50 (6), pp.955-980. ⟨10.1145/950620.950625⟩ Article dans une revue hal-00619228v1
	A weak equivalence between shifts of finite type Marie-Pierre Béal , Dominique Perrin Advances in Applied Mathematics, 2002, 29 (2), pp.162-171 Article dans une revue hal-00619322v1
	A finite state version of the Kraft-McMillan theorem Frédérique Bassino , Marie-Pierre Béal , Dominique Perrin SIAM Journal on Computing, 2000, 30 (4), pp.1211-1230 Article dans une revue hal-00619334v1
	Enumerative sequences of leaves and nodes in rational trees Frédérique Bassino , Marie-Pierre Béal , Dominique Perrin Theoretical Computer Science, 1999, 221 (1-2), pp.41-60 Article dans une revue hal-00619336v1
	Une caractérisation des ensembles sofiques Marie-Pierre Béal , Dominique Perrin Comptes rendus de l'Académie des sciences. Série I, Mathématique, 1986, 303 (6), pp.255-257 Article dans une revue hal-00619328v1

	Toward a timed theory of channel coding Eugene Asarin , Nicolas Basset , Marie-Pierre Béal , Aldric Degorre , Dominique Perrin FORMATS, 2012, United Kingdom. pp.27-42, ⟨10.1007/978-3-642-33365-1_4⟩ Communication dans un congrès hal-00793143v1
	A quadratic upper bound on the size of a synchronizing word in one-cluster automata Marie-Pierre Béal , Dominique Perrin 13th International Conference on Developments in Language Theory (DLT 2009), Jun 2009, Stuttgart, Germany. pp.81-90, ⟨10.1007/978-3-642-02737-6_6⟩ Communication dans un congrès hal-00620310v1
	Embeddings of local automata Marie-Pierre Béal , Sylvain Lombardy , Dominique Perrin IEEE International Symposium on Information Theory (ISIT'08), Jul 2008, United States. pp.2351-2355 Communication dans un congrès hal-00620271v1
	A hierarchy of irreducible sofic shifts Marie-Pierre Béal , Francesca Fiorenzi , Dominique Perrin 29th International Symposium on Mathematical Foundations of Computer Science 2004, 2004, Czech Republic. pp.611-622 Communication dans un congrès hal-00619854v1
	The syntactic graph of a sofic shift Marie-Pierre Béal , Francesca Fiorenzi , Dominique Perrin 21st International Symposium on Theoretical Aspects of Computer Science (STACS 2004), Mar 2004, Montpellier, France. pp.282-293 Communication dans un congrès hal-00619853v1
	Complete codes in a sofic shift Marie-Pierre Béal , Dominique Perrin 19th International Symposium on Theoretical Aspects of Computer Science (STACS 2002), 2002, France. pp.547-558 Communication dans un congrès hal-00619856v1
	Length distributions and regular sequences Frédérique Bassino , Marie-Pierre Béal , Dominique Perrin Codes, systems, and graphical models (Minneapolis, MN, 1999), 2001, United States. pp.415-437 Communication dans un congrès hal-00619863v1
	Super-state automata and rational trees Frédérique Bassino , Marie-Pierre Béal , Dominique Perrin 3rd Latin American Theoretical INformatics (LATIN'98), Apr 1998, Campinas, Brazil. pp.42-52 Communication dans un congrès hal-00619862v1
	Enumerative sequences of leaves in rational trees Frédérique Bassino , Marie-Pierre Béal , Dominique Perrin International Colloquium on Automata, Languages and Programming (ICALP 1997), 1997, Italy. pp.76-86 Communication dans un congrès hal-00619864v1

	Variable-length codes and finite automata Marie-Pierre Béal , Jean Berstel , Brian H. Marcus , Dominique Perrin , Christophe Reutenauer I. Woungang, S. Misra et S. Chandra Misra. Selected Topics in Information and Coding Theory, World Scientific, pp.505-584, 2010, Series on Coding Theory and Cryptology, 978-981-283-716-5 Chapitre d'ouvrage hal-00620817v1
	Chapter 10: Symbolic dynamics and finite automata Marie-Pierre Béal , Dominique Perrin Rosenberg G., Salomaa A. Handbook of formal languages, 2, Springer-Verlag, pp.463-505, 1997 Chapitre d'ouvrage hal-00620643v1

	On the synchronization delay of local automata Marie-Pierre Béal , Eugen Czeizler , Jarkko Kari , Dominique Perrin 2007 Autre publication scientifique hal-00620452v1

	Embeddings of automata Marie-Pierre Béal , Sylvain Lombardy , Dominique Perrin 2007 Rapport hal-00627816v1