Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

37 résultats
Image document

Inferring Gene Orders from Gene Maps using the Breakpoint Distance

Guillaume Blin , Eric Blais , Pierre Guillon , Mathieu Blanchette , Nadia El-Mabrouk
4th Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06), Sep 2006, Montréal, Canada. pp.99-112
Communication dans un congrès hal-00620364v1
Image document

Undecidable word problem in subshift automorphism groups

Pierre Guillon , Emmanuel Jeandel , Jarkko Kari , Pascal Vanier
Computer Science in Russia 2019, Jul 2019, Novosibirsk, Russia
Communication dans un congrès hal-01862896v2

Limit Sets of Stable and Unstable Cellular Automata

Alexis Ballier , Pierre Guillon , Jarkko Kari
Fundamenta Informaticae, 2011, 110, pp.1--12
Article dans une revue hal-01281010v1
Image document

Besicovitch pseudodistances with respect to non-Følner sequences

Silvio Capobianco , Pierre Guillon , Camille Noûs
2020
Pré-publication, Document de travail hal-02566187v1
Image document

Hardness of monadic second-order formulae over succinct graphs

Guilhem Gamard , Pierre Guillon , Kévin Perrot , Guillaume Theyssier
2023
Pré-publication, Document de travail hal-03978957v1

Densities and Entropies of Cellular Automata

Pierre Guillon , Charalampos Zinoviadis
How the World Computes, Turing Centenary Conference and 8th Conference on Computability in Europe (CiE'12), 2012, Cambridge, # UK, Unknown Region. pp.253--263
Communication dans un congrès hal-01281011v1
Image document

A Characterization of Amenable Groups by Besicovitch Pseudodistances

Silvio Capobianco , Pierre Guillon , Camille Noûs
26th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Aug 2020, Stockholm, Sweden. pp.99-110, ⟨10.1007/978-3-030-61588-8_8⟩
Communication dans un congrès hal-03100934v1
Image document

Towards a Rice Theorem on Traces of Cellular Automata

Julien Cervelle , Pierre Guillon
32th International Symposium on Mathematical Foundations of Computer Science (MFCS'07), Aug 2007, Český Krumlov, Czech Republic, Czech Republic. pp.310-319
Communication dans un congrès hal-00620284v1
Image document

Zigzags in Turing machines

Anahi Gajardo , Pierre Guillon
2010
Pré-publication, Document de travail hal-00460662v2
Image document

A compact topology for sand automata

Alberto Dennunzio , Pierre Guillon , Benoît Masson
2008
Pré-publication, Document de travail hal-00259945v1
Image document

Nilpotency and Limit Sets of Cellular Automata

Pierre Guillon , Gaétan Richard
33rd International Symposium on Mathematical Foundations of Computer Science (MFCS'08), Aug 2008, Toruń, Poland, Poland. pp.375-386
Communication dans un congrès hal-00620283v1

The ultimate rank of tropical matrices

Pierre Guillon , Zur Izhakian , Jean Mairesse , Glenn Merlet
Journal of Algebra, 2015, 437, pp.222-248. ⟨10.1016/j.jalgebra.2015.02.026⟩
Article dans une revue hal-01194760v1
Image document

Graph Subshifts

Pablo Arrighi , Amélia Durbec , Pierre Guillon
CiE 2023 - 19th Conference on Computability in Europe, Jul 2023, Batumi, Georgia. pp.261-274, ⟨10.1007/978-3-031-36978-0_21⟩
Communication dans un congrès hal-04310695v1
Image document

Various questions around finitely positively expansive dynamical systems

Silvère Gangloff , Pierre Guillon , Piotr Oprocha
2023
Pré-publication, Document de travail hal-04258368v1
Image document

Automates cellulaires : dynamiques, simulations, traces

Pierre Guillon
Autre [cs.OH]. Université Paris-Est, 2008. Français. ⟨NNT : 2008PEST0215⟩
Thèse tel-00432058v1
Image document

Graph Subshifts

Pablo Arrighi , Amélia Durbec , Pierre Guillon
27th International Workshop on Cellular Automata and Discrete Complex Systems, Jul 2021, Marseille, France
Communication dans un congrès hal-03238087v3
Image document

Clandestine Simulations in Cellular Automata

Pierre Guillon , Pierre-Etienne Meunier , Guillaume Theyssier
Journées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.133-144
Communication dans un congrès hal-00541996v1
Image document

Projective subdynamics and universal shifts

Pierre Guillon
17th International Workshop on Celular Automata and Discrete Complex Systems, 2011, Santiago, Chile. pp.123-134, ⟨10.46298/dmtcs.2969⟩
Communication dans un congrès hal-01196136v1
Image document

Stable Dynamics of Sand Automata

Alberto Dennunzio , Pierre Guillon , Benoît Masson
5th IFIP Conference on Theoretical Computer Science (TCS'08), Sep 2008, Milano, Italy, Italy. pp.157-169
Communication dans un congrès hal-00620302v1
Image document

Gene Maps Linearization using Genomic Rearrangement Distances

Guillaume Blin , Eric Blais , Danny Hermelin , Pierre Guillon , Mathieu Blanchette , et al.
Journal of Computational Biology, 2007, 14 (4), pp.394-407
Article dans une revue hal-00619755v1

Traced communication complexity of Cellular Automata

Eric Goles , Pierre Guillon , Ivan Rapaport
Theoretical Computer Science, 2011, 412: Cellular Automata and Discrete Complex Systems (30), pp.3906--3916. ⟨10.1016/j.tcs.2011.02.025⟩
Article dans une revue hal-01281009v1
Image document

Dill maps in the Weyl-like space associated to the Levenshtein distance

Firas Ben Ramdhane , Pierre Guillon
Automata 2023, IFIP Working Group 1.5, Aug 2023, Trieste (Italy), Italy
Communication dans un congrès hal-04180482v1
Image document

The generic limit set of cellular automata

Saliha Djenaoui , Pierre Guillon
2017
Pré-publication, Document de travail hal-01861590v3
Image document

On the cost of simulating a parallel Boolean automata network with a block-sequential one

Florian Bridoux , Pierre Guillon , Kévin Perrot , Sylvain Sené , Guillaume Theyssier
Proceedings of TAMC'17, Apr 2017, Bern, Switzerland. pp.112--128
Communication dans un congrès hal-01479439v1
Image document

Cellular automata and substitutions in topological spaces defined via edit distances

Firas Ben Ramdhane , Pierre Guillon
2022
Pré-publication, Document de travail hal-03622919v1
Image document

Revisiting the Rice Theorem of Cellular Automata

Pierre Guillon , Gaétan Richard
27th International Symposium on Theoretical Aspects of Computer Science - STACS 2010, Inria Nancy Grand Est & Loria, Mar 2010, Nancy, France. pp.441-452
Communication dans un congrès inria-00455736v1
Image document

Ultimate Traces of Cellular Automata

Julien Cervelle , Enrico Formenti , Pierre Guillon
27th International Symposium on Theoretical Aspects of Computer Science - STACS 2010, Inria Nancy Grand Est & Loria, Mar 2010, Nancy, France. pp.155-166
Communication dans un congrès inria-00455807v1
Image document

Topological properties of sand automata as cellular automata

Alberto Dennunzio , Pierre Guillon , Benoît Masson
JAC 2008, Apr 2008, Uzès, France. pp.216-227
Communication dans un congrès hal-00274003v1

Comparison of max-plus automata and joint spectral radius of tropical matrices

Laure Daviaud , Pierre Guillon , Glenn Merlet
MFCS 2017, Aug 2017, Aalborg, Denmark. ⟨10.4230/LIPIcs.MFCS.2017.19⟩
Communication dans un congrès hal-01479294v1
Image document

Infinite Communication Complexity

Pierre Guillon , Emmanuel Jeandel
2014
Pré-publication, Document de travail hal-01108690v1