Journées Automates Cellulaires 2008
JAC 2008

Program

The list of accepted papers and contents of the proceedings are also available.

Monday April 21, 2008

17:00 Registration
19:30Welcome Party

Tuesday April 22, 2008

09:00 Opening and Invited Talk Jacques MazoyerAlgorithms and Computations on Cellular Automata Chair: Bruno Durand
10:00Coffee break
10:20 Session 1 Pic Saint Loup Chair: Bruno Durand
J. Kari and S. Taati.A Particle Displacement Representation for Conservation Laws in Two-Dimensional Cellular Automata.
V. Poupet.Translating Partitioned Cellular Automata Into Classical Type Cellular Automata.
A. Dennunzio, P. Di Lena, E. Formenti, and L. Margara.Classification of directional dynamics for additive cellular automata.
M. Pivato and R. Yassawi.The spatial structure of odometers in certain cellular automata.
12:20Lunch
14:00 Invited Talk Jarkko KariUndecidable Properties on the Dynamics of Reversible One-Dimensional Cellular Automata Chair: Eric Goles
15:00 Session 2 Margaux Chair: Eric Goles
A. Gajardo.Sofic one head machines.
F. Becker, É. Rémila, and N. Schabanel.Optimal time self-assembly for squares and cubes.
16:00Coffee break
16:30B. Martin and C. Papazian.Neighborhood transformations on graph automata.
M. Delorme.TBA.
17:30 Business MeetingBruno Durand

Wednesday April 23, 2008

09:00 Invited Talk Alexander ShenSparse Sets Chair: Jarkko Kari
10:00Coffee break
10:20 Session 3 Corton-Bressandes Chair: Jarkko Kari
A. Ballier and E. Jeandel.Tilings and model theory.
G. Lafitte.Gödel incompleteness revisited.
J. Durand-Lose.The signal point of view: from cellular automata to signal machines.
S. Grigorieff.From undecidability to randomness: a new paradigm.
12:20Lunch
14:00 Social EventOrganizer: Victor Poupet

Thursday April 24, 2008

09:00 Invited Talk Maurice NivatAutomata, Tilings and Tomography Chair: Jacques Mazoyer
10:00Coffee break
10:20 Session 4 Médoc Chair: Jacques Mazoyer
C. Bercoff.Generation of contour word of tiling Z-set.
N. Ollinger.Universalities in cellular automata a (short) survey.
G. Richard.Rule 110: universality and catenations.
G. Theyssier.Amalgamation of cellular automata.
12:20Lunch
14:00 Invited Talk Gianpiero CattaneoA Full Cellular Automaton to Simulate Predator-Prey Systems Comparison With the Discrete Time Lotka-Volterra Equations Chair: Alexander Shen
15:00 Session 5 Volnay Chair: Alexander Shen
A. Dennunzio, P. Guillon, and B. Masson.Topological properties of sand automata as cellular automata.
M. Sablik.Two points of view to study the iterates of a random configuration by a cellular automaton.
16:00Coffee break
16:30J.-C. Dubacq and J.-Y. Moyen.Study of the NP-completeness of the compact table problem.
J.-B. Rouquier.An exhaustive experimental study of synchronization by forcing on elementary cellular automata.
17:30 Open Problems SessionMarianne Delorme and Jacques Mazoyer
19:30Conference Dinner

Friday April 25, 2008

09:00 Invited Talk Eric GolesCommunication complexity and cellular automata Chair: Marianne Delorme
10:00Coffee break
10:20 Session 6 Pomerol Chair: Marianne Delorme
P. Arrighi and V. Nesme.Quantization of cellular automata.
H. Ben-azza and W. Baousar.Computational models and codes on graphs.
J.-B. Yunès.Goto’s construction and Pascal’s triangle: new insights into cellular automata synchronization.
V. Terrier.Two-dimensional cellular automata recognizer equipped with a path.
12:20Lunch
Webmaster / Last modified april 14th, 2008 / [html] [css]