Invited talk
Full paper
Exploratory paper
Wednesday 7/6
8:45 |
Registration |
|
9:20 10 min |
Opening of AUTOMATA 2017 |
|
9:30 1h |
Invited talk Eric Goles Two Dimensional Cellular Automata and Computational Complexity |
|
10:30 30 min |
Coffee break |
|
11:00 30 min |
Martin Kutrib, Andreas Malcher and Matthias Wendlandt Fast One-Way Cellular Automata with Reversible Mealy Cells |
|
11:30 30 min |
Marcella Anselmo, Dora Giammarresi, Maria Madonia Infinite Two-dimensional Strong Prefix Codes: characterization and properties |
|
12:00 30 min |
Véronique Terrier: Some computational limits of trellis automata |
|
12:30 1h 30 min |
Lunch |
|
14:00 30 min |
Eric Goles, Diego Maldonado, Pedro Montealegre and Nicolas Ollinger On the computational complexity of the freezing non-strict majority automata |
|
14:30 30 min |
Nazim Fatès A note on phase transitions and symmetry breakings in stochastic mixtures of two Elementary Cellular Automata |
|
15:00 30 min |
Tatsuya Yamashita, Teijiro Isokawa, Ferdinand Peper, Ibuki Kawamata and Masami Hagiya Turing-Completeness of Asynchronous Non-Camouflage Cellular Automata |
|
15:30 min |
Coffee break |
|
16:00 15 min |
Kenichi Morita Making reversible Turing machines in a reversible elementary triangular partitioned cellular automaton |
|
16:15 15 min |
Joonatan Jalonen and Jarkko Kari Conjugacy of one-dimensional cellular automata is undecidable |
|
16:30 15 min |
Katsunobu Imai, Kyosuke Oroji and Tomohiro Kubota On weak universality of three-dimensional Larger than Life cellular automaton |
|
16:45 15 min |
Johan Kopra Universal Pattern Generation from Aperiodic Configurations |
|
17:15 1h |
IFIP WG 1.5 meeting |
Thursday 8/6
9:30 1h |
Invited talk Adrien Richard Fixed points in Boolean networks |
|
10:30 30 min |
Coffee break |
|
11:00 30 min |
Pierre Guillon and Ville Salo Distortion in Cellular Automata and One-head Machines |
|
11:30 30 min |
Pietro Di Lena Equicontinuity and Sensitivity on Nondeterministic Cellular Automata |
|
12:00 30 min |
Gaétan Richard Filling curves constructed in cellular automata with aperiodic tiling |
|
12:30 1h 30 min |
Lunch |
|
14:00 30 min |
Luca Mariot, Enrico Formenti and Alberto Leporati Enumerating Orthogonal Latin Squares Generated by Bipermutive Cellular Automata |
|
14:30 30 min |
Alonso Castillo-Ramirez and Maximilien Gadouleau Von Neumann Regular Cellular Automata |
|
16:00 |
Guided tour of the HangarBicocca contemporary art exhibition spaces |
|
20:00 |
Friday 9/6
9:30 1h |
Invited talk Ville Salo Strict asymptotic nilpotency in cellular automata |
|
10:30 30 min |
Coffee break |
|
11:00 30 min |
Antonio Bernini Restricted binary strings and generalized Fibonacci numbers |
|
11:30 30 min |
Sylvain Contassot-Vivier and Jean-François Couchot Canonical form of Gray Codes in N-cubes |
|
12:00 30 min |
Lapo Cioni and Luca Ferrari Enumerative results on the Schröder pattern poset |
|
12:30 1h 30 min |
Lunch |
|
14:00 15 min |
Marco Montalva Medel, Kévin Perrot, Pedro de Oliveira and Eurico Ruivo Sensitivity to synchronism in some boolean automata networks |
|
14:15 15 min |
Aleksander Bołt, Barbara Wolnik and Witold Bołt Analysis of the behavior of alpha-asynchronous Cellular Automata using input-frequencies |
|
14:30 15 min |
Rolf Hoffmann Algorithms of Cellular Automata Agents Forming a Checkerboard Pattern |
|
14:45 15 min |
Adam Dzedzej, Barbara Wolnik, Anna Nenca, Jan M. Baetens and Bernard De Baets Two-dimensional number-conserving cellular automata with von Neumann neighborhood |
|
15:00 30 min |
Coffee break |
|
15:30 15 min |
Hiroshi Umeo A Quest for the Smallest Partial FSSP Solutions — Recent Developments — |
|
15:45 15 min |
Stephanie MacLean, Eric Goles and Marco Montalva-Medel On the block invariance of some one-dimensional linear rules |
|
16:00 15 min |
Marcin Dembowski, Barbara Wolnik, Witold Bołt, Jan M. Baetens and Bernard De Baets Solving the relaxed density classification problem by means of two-dimensional Affine Continuous Cellular Automata |
|
16:15 15 min |
Closing of AUTOMATA 2016 |