Vertical-Horizontal Full Compatibility of One-Dimensional Subshifts.

Gaétan Richard Arthur Mittelstaedt Gaétan Richard Vertical-Horizontal Full Compatibility of One-Dimensional Subshifts. SOFSEM 2026 117-127 conf/sofsem/2026 https://doi.org/10.1007/978-3-032-17801-5_9 db/conf/sofsem/sofsem2026.html#MittelstaedtR26 streams/conf/sofsem

Laurent Beaudou Florent Foucaud Florent R. Madelaine Lhouari Nourine Gaétan Richard Complexity of conjunctive regular path query homomorphisms. 2023 abs/2305.07271 CoRR https://doi.org/10.48550/arXiv.2305.07271 db/journals/corr/corr2305.html#abs-2305-07271

Laurent Beaudou Florent Foucaud Florent R. Madelaine Lhouari Nourine Gaétan Richard Complexity of Conjunctive Regular Path Query Homomorphisms. 108-119 2019 CiE https://doi.org/10.1007/978-3-030-22996-2_10 conf/cie/2019 db/conf/cie/cie2019.html#BeaudouFMNR19 Gaétan Richard Filling Curves Constructed in Cellular Automata with Aperiodic Tiling. 165-175 2017 AUTOMATA https://doi.org/10.1007/978-3-319-58631-1_13 conf/automata/2017 db/conf/automata/automata2017.html#Richard17 Gaétan Richard On the Synchronisation Problem over Cellular Automata. 54:1-54:13 2017 STACS https://doi.org/10.4230/LIPIcs.STACS.2017.54 conf/stacs/2017 db/conf/stacs/stacs2017.html#Richard17 Anaël Grandjean Gaétan Richard Véronique Terrier Linear functional classes over cellular automata AUTOMATA & JAC 2012 177-193 https://doi.org/10.4204/EPTCS.90.15 http://arxiv.org/abs/1208.2764 journals/corr/abs-1208-2498 db/series/eptcs/eptcs90.html#abs-1208-2764

Etienne Grandjean Frédéric Olive Gaétan Richard Descriptive complexity for pictures languages (extended abstract) http://arxiv.org/abs/1201.5853 2012 CoRR abs/1201.5853 db/journals/corr/corr1201.html#abs-1201-5853

Nicolas Ollinger Gaétan Richard Four states are enough! 22-32 2011 412 Theor. Comput. Sci. 1-2 https://doi.org/10.1016/j.tcs.2010.08.018 db/journals/tcs/tcs412.html#OllingerR11

Alex Borello Gaétan Richard Véronique Terrier A speed-up of oblivious multi-head finite automata by cellular automata. 273-283 2011 STACS https://doi.org/10.4230/LIPIcs.STACS.2011.273 conf/stacs/2011 db/conf/stacs/stacs2011.html#BorellloRT11 Pierre Guillon 0001 Gaétan Richard Revisiting the Rice Theorem of Cellular Automata. 441-452 2010 STACS https://doi.org/10.4230/LIPIcs.STACS.2010.2474 conf/stacs/2010 db/conf/stacs/stacs2010.html#GuillonR10

Pierre Guillon 0001 Gaétan Richard Revisiting the Rice Theorem of Cellular Automata http://arxiv.org/abs/1001.0253 2010 CoRR abs/1001.0253 db/journals/corr/corr1001.html#abs-1001-0253

Nicolas Ollinger Gaétan Richard Automata on the plane vs particles and collisions. 2767-2773 2009 410 Theor. Comput. Sci. 27-29 https://doi.org/10.1016/j.tcs.2009.03.039 db/journals/tcs/tcs410.html#OllingerR09

Gaétan Richard (Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata. 651-662 2009 MFCS https://doi.org/10.1007/978-3-642-03816-7_55 conf/mfcs/2009 db/conf/mfcs/mfcs2009.html#Richard09 Gaétan Richard Systèmes de particules et collisions discrètes dans les automates cellulaires. (Systems of discrete particles and collisions in cellular automata). 2008 University of Provence, France https://tel.archives-ouvertes.fr/tel-00347778 Nicolas Ollinger Gaétan Richard Collisions and their Catenations: Ultimately Periodic Tilings of the Plane. 229-240 2008 IFIP TCS https://doi.org/10.1007/978-0-387-09680-3_16 conf/ifipTCS/2008 db/conf/ifipTCS/ifipTCS2008.html#OllingerR08 Gaétan Richard Rule 110: universality and catenations. 141-160 2008 JAC conf/jac/2008 db/conf/jac/jac2008.html#Richard08 Pierre Guillon 0001 Gaétan Richard Nilpotency and Limit Sets of Cellular Automata. 375-386 2008 MFCS https://doi.org/10.1007/978-3-540-85238-4_30 conf/mfcs/2008 db/conf/mfcs/mfcs2008.html#GuillonR08 Nicolas Ollinger Gaétan Richard A Particular Universal Cellular Automaton http://arxiv.org/abs/0906.3227 2008 CSP 205-214 db/series/eptcs/eptcs1.html#abs-0906-3227 journals/corr/abs-0906-4612 Laurent Beaudou Alex Borello Florent Foucaud Anaël Grandjean Etienne Grandjean Pierre Guillon 0001 Florent R. Madelaine Arthur Mittelstaedt Lhouari Nourine Frédéric Olive Nicolas Ollinger Véronique Terrier