Search - Archive ouverte HAL Access content directly

Filter your results

35 Results
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
Conference papers hal-01862896v2
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
Conference papers hal-00620364v1

Limit Sets of Stable and Unstable Cellular Automata

Alexis Ballier , Pierre Guillon , Jarkko Kari
Fundamenta Informaticae, 2011, 110, pp.1--12
Journal articles hal-01281010v1
Image document

Hardness of monadic second-order formulae over succinct graphs

Guilhem Gamard , Pierre Guillon , Kévin Perrot , Guillaume Theyssier
2023
Preprints, Working Papers, ... hal-03978957v1
Image document

Besicovitch pseudodistances with respect to non-Følner sequences

Silvio Capobianco , Pierre Guillon , Camille Noûs
2020
Preprints, Working Papers, ... hal-02566187v1
Image document

Zigzags in Turing machines

Anahi Gajardo , Pierre Guillon
2010
Preprints, Working Papers, ... hal-00460662v2

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⟩
Journal articles hal-01194760v1
Image document

A compact topology for sand automata

Alberto Dennunzio , Pierre Guillon , Benoît Masson
2008
Preprints, Working Papers, ... 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
Conference papers hal-00620283v1
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
Conference papers hal-03238087v3
Image document

The generic limit set of cellular automata

Saliha Djenaoui , Pierre Guillon
2017
Preprints, Working Papers, ... hal-01861590v2
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
Conference papers hal-00541996v1
Image document

Automates cellulaires : dynamiques, simulations, traces

Pierre Guillon
Autre [cs.OH]. Université Paris-Est, 2008. Français. ⟨NNT : 2008PEST0215⟩
Theses tel-00432058v1
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
Conference papers hal-04180482v1
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
Conference papers hal-01479439v1

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⟩
Journal articles hal-01281009v1
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⟩
Conference papers hal-01196136v1
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
Journal articles hal-00619755v1
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
Conference papers hal-00620302v1

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
Conference papers 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⟩
Conference papers 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
Conference papers hal-00620284v1
Image document

Distortion in One-Head Machines and Cellular Automata

Pierre Guillon , Ville Salo
23th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2017, Milan, Italy. pp.120-138, ⟨10.1007/978-3-319-58631-1_10⟩
Conference papers hal-01656350v1

The Generic Limit Set of Cellular Automata

Pierre Guillon , Saliha Djenaoui
Journal of Cellular Automata, 2019, 14, pp.435-477
Journal articles hal-03101960v1
Image document

Clandestine Simulations in Cellular Automata

Pierre Guillon , Pierre-Etienne Meunier , Guillaume Theyssier
2010
Preprints, Working Papers, ... hal-00521624v4
Image document

Surjective cellular automata far from the Garden of Eden

Silvio Capobianco , Pierre Guillon , Jarkko Kari
Discrete Mathematics and Theoretical Computer Science, 2013, Vol. 15 no. 3 (3), pp.41--60. ⟨10.46298/dmtcs.618⟩
Journal articles hal-00966380v1
Image document

Sofic Trace of a Cellular Automaton

Julien Cervelle , Enrico Formenti , Pierre Guillon
CiE 2007, Jun 2007, Siena, Italy. pp.152-161
Conference papers hal-00135811v1

Sofic trace subshift of a cellular automaton

Enrico Formenti , Julien Cervelle , Pierre Guillon
Computability in Europe (CiE 2007), Jun 2007, Siena, Italy. pp.152-161
Conference papers hal-00310526v1

Sand automata as cellular automata

Alberto Dennunzio , Pierre Guillon , Benoît Masson
Theoretical Computer Science, 2009, 410 (1), pp.3962-3974
Journal articles hal-00629681v1
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
Conference papers inria-00455807v1