Guillon, Pierre
- Sofic Trace of a Cellular Automaton
2007/03/08 by Cervelle, Julien, Formenti, Enrico, Guillon, Pierre · 1 citation
#37B15 #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics
- Undecidable word problem in subshift automorphism groups
2018/08/28 by Guillon, Pierre, Jeandel, Emmanuel, Kari, Jarkko +1 · 1 citation
#Computational Complexity (cs.CC) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR)
- Revisiting the Rice Theorem of Cellular Automata
2010/01/01 by P. Guillon, Guillon, Pierre, Gaétan Richard +1 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Cellular Automata and Applications #Computability, Logic, AI Algorithms #DNA and Biological Computing #Discrete Mathematics (cs.DM) #F.1.1 #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL)
- Graph subshifts
2023/02/14 by Arrighi, Pablo, Durbec, Amélia, Guillon, Pierre · 1 citation
#Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Formal Languages and Automata Theory (cs.FL) #Group Theory (math.GR)