Pierre Guillon

According to our database, Pierre Guillon authored at least 33 papers between 2006 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Cellular automata and substitutions in topological spaces defined via edit distances.

Firas Ben Ramdhane, Pierre Guillon

Nat. Comput., September, 2023

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

Firas Ben Ramdhane, Pierre Guillon

CoRR, 2023

Hardness of monadic second-order formulae over succinct graphs.

Guilhem Gamard, Pierre Guillon, Kévin Perrot, Guillaume Theyssier

CoRR, 2023

Graph Subshifts.

Pablo Arrighi, Amélia Durbec, Pierre Guillon

Proceedings of the Unity of Logic and Computation, 2023

2021

Besicovitch Pseudodistances with Respect to Non-Følner Sequences.

Silvio Capobianco, Pierre Guillon

Complex Syst., 2021

Rice-Like Theorems for Automata Networks.

Guilhem Gamard, Pierre Guillon, Kévin Perrot, Guillaume Theyssier

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

2020

A Characterization of Amenable Groups by Besicovitch Pseudodistances.

Silvio Capobianco, Pierre Guillon, Camille Noûs

Proceedings of the Cellular Automata and Discrete Complex Systems, 2020

2019

The Generic Limit Set of Cellular Automata.

Saliha Djenaoui, Pierre Guillon

J. Cell. Autom., 2019

Undecidable Word Problem in Subshift Automorphism Groups.

Pierre Guillon, Emmanuel Jeandel, Jarkko Kari, Pascal Vanier

Proceedings of the Computer Science - Theory and Applications, 2019

2017

On the Cost of Simulating a Parallel Boolean Automata Network by a Block-Sequential One.

Florian Bridoux, Pierre Guillon, Kévin Perrot, Sylvain Sené, Guillaume Theyssier

Proceedings of the Theory and Applications of Models of Computation, 2017

Comparison of Max-Plus Automata and Joint Spectral Radius of Tropical Matrices.

Laure Daviaud, Pierre Guillon, Glenn Merlet

Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

Distortion in One-Head Machines and Cellular Automata.

Pierre Guillon, Ville Salo

Proceedings of the Cellular Automata and Discrete Complex Systems, 2017

2015

Infinite Communication Complexity.

Pierre Guillon, Emmanuel Jeandel

CoRR, 2015

2013

Surjective cellular automata far from the Garden of Eden.

Silvio Capobianco, Pierre Guillon, Jarkko Kari

Discret. Math. Theor. Comput. Sci., 2013

2012

Densities and Entropies in Cellular Automata.

Pierre Guillon, Charalampos Zinoviadis

Proceedings of the How the World Computes, 2012

2011

Traced communication complexity of cellular automata.

Eric Goles Ch., Pierre Guillon, Ivan Rapaport

Theor. Comput. Sci., 2011

Limit Sets of Stable and Unstable Cellular Automata.

Alexis Ballier, Pierre Guillon, Jarkko Kari

Fundam. Informaticae, 2011

Projective subdynamics and universal shifts.

Pierre Guillon

Proceedings of the 17th International Workshop on Cellular Automata and Discrete Complex Systems, 2011

2010

Revisiting the Rice Theorem of Cellular Automata.

Pierre Guillon, Gaétan Richard

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010

Ultimate Traces of Cellular Automata.

Julien Cervelle, Enrico Formenti, Pierre Guillon

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010

Clandestine Simulations in Cellular Automata.

Pierre Guillon, Pierre-Etienne Meunier, Guillaume Theyssier

Proceedings of the Second Symposium on Cellular Automata "Journées Automates Cellulaires", 2010

Zigzags in Turing Machines.

Anahí Gajardo, Pierre Guillon

Proceedings of the Computer Science, 2010

2009

Sand automata as cellular automata.

Alberto Dennunzio, Pierre Guillon, Benoît Masson

Theor. Comput. Sci., 2009

2008

Automates cellulaires : dynamiques, simulations, traces. (Cellular automata : dynamics, simulations, traces).

Pierre Guillon

PhD thesis, 2008

A compact topology for sand automata

Alberto Dennunzio, Pierre Guillon, Benoît Masson

CoRR, 2008

Nilpotency and Limit Sets of Cellular Automata.

Pierre Guillon, Gaétan Richard

Proceedings of the Mathematical Foundations of Computer Science 2008, 2008

Topological properties of sand automata as cellular automata.

Alberto Dennunzio, Pierre Guillon, Benoît Masson

Proceedings of the First Symposium on Cellular Automata "Journées Automates Cellulaires" (JAC 2008), 2008

Stable Dynamics of Sand Automata.

Alberto Dennunzio, Pierre Guillon, Benoît Masson

Proceedings of the Fifth IFIP International Conference On Theoretical Computer Science, 2008

2007

Gene Maps Linearization Using Genomic Rearrangement Distances.

Guillaume Blin, Eric Blais, Danny Hermelin, Pierre Guillon, Mathieu Blanchette, Nadia El-Mabrouk

J. Comput. Biol., 2007

Sofic Trace of a Cellular Automaton

Julien Cervelle, Enrico Formenti, Pierre Guillon

CoRR, 2007

Towards a Rice Theorem on Traces of Cellular Automata.

Julien Cervelle, Pierre Guillon

Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

Sofic Trace Subshift of a Cellular Automaton.

Julien Cervelle, Enrico Formenti, Pierre Guillon

Proceedings of the Computation and Logic in the Real World, 2007

2006

Inferring Gene Orders from Gene Maps Using the Breakpoint Distance.

Guillaume Blin, Eric Blais, Pierre Guillon, Mathieu Blanchette, Nadia El-Mabrouk

Proceedings of the Comparative Genomics, 2006