vix.ing · top · new · best · stats · spec

Guillon, Pierre

  1. 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
  2. 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)
  3. 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)
  4. 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)