Gaétan Richard

According to our database, Gaétan Richard authored at least 15 papers between 2008 and 2019.

Collaborative distances:

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

2019

Complexity of Conjunctive Regular Path Query Homomorphisms.

Laurent Beaudou, Florent Foucaud, Florent R. Madelaine, Lhouari Nourine, Gaétan Richard

Proceedings of the Computing with Foresight and Industry, 2019

2017

On the Synchronisation Problem over Cellular Automata.

Gaétan Richard

Proceedings of the 34th Symposium on Theoretical Aspects of Computer Science, 2017

Filling Curves Constructed in Cellular Automata with Aperiodic Tiling.

Gaétan Richard

Proceedings of the Cellular Automata and Discrete Complex Systems, 2017

2012

Linear functional classes over cellular automata

Anaël Grandjean, Gaétan Richard, Véronique Terrier

Proceedings of the Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires, 2012

Descriptive complexity for pictures languages (extended abstract)

Etienne Grandjean, Frédéric Olive, Gaétan Richard

CoRR, 2012

2011

Four states are enough!

Nicolas Ollinger, Gaétan Richard

Theor. Comput. Sci., 2011

A speed-up of oblivious multi-head finite automata by cellular automata.

Alex Borello, Gaétan Richard, Véronique Terrier

Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, 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

2009

Automata on the plane vs particles and collisions.

Nicolas Ollinger, Gaétan Richard

Theor. Comput. Sci., 2009

(Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata.

Gaétan Richard

Proceedings of the Mathematical Foundations of Computer Science 2009, 2009

2008

Systèmes de particules et collisions discrètes dans les automates cellulaires. (Systems of discrete particles and collisions in cellular automata).

Gaétan Richard

PhD thesis, 2008

A Particular Universal Cellular Automaton

Nicolas Ollinger, Gaétan Richard

Proceedings of the Proceedings International Workshop on The Complexity of Simple Programs, 2008

Nilpotency and Limit Sets of Cellular Automata.

Pierre Guillon, Gaétan Richard

Proceedings of the Mathematical Foundations of Computer Science 2008, 2008

Rule 110: universality and catenations.

Gaétan Richard

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

Collisions and their Catenations: Ultimately Periodic Tilings of the Plane.

Nicolas Ollinger, Gaétan Richard

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