@Proceedings{castilloramirez_et_al:OASIcs.AUTOMATA.2021, title = {{OASIcs, Volume 90, AUTOMATA 2021, Complete Volume}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {1--186}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021}, URN = {urn:nbn:de:0030-drops-140087}, doi = {10.4230/OASIcs.AUTOMATA.2021}, annote = {Keywords: OASIcs, Volume 90, AUTOMATA 2021, Complete Volume} } @InProceedings{castilloramirez_et_al:OASIcs.AUTOMATA.2021.0, author = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {0:i--0:x}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.0}, URN = {urn:nbn:de:0030-drops-140092}, doi = {10.4230/OASIcs.AUTOMATA.2021.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} } @InProceedings{gadouleau:OASIcs.AUTOMATA.2021.1, author = {Gadouleau, Maximilien}, title = {{Dynamical Properties of Disjunctive Boolean Networks}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {1:1--1:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.1}, URN = {urn:nbn:de:0030-drops-140105}, doi = {10.4230/OASIcs.AUTOMATA.2021.1}, annote = {Keywords: Boolean networks, disjunction, conjunction, fixed points, rank} } @InProceedings{prigioniero:OASIcs.AUTOMATA.2021.2, author = {Prigioniero, Luca}, title = {{Regular Languages: To Finite Automata and Beyond}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {2:1--2:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.2}, URN = {urn:nbn:de:0030-drops-140115}, doi = {10.4230/OASIcs.AUTOMATA.2021.2}, annote = {Keywords: Regular languages, descriptional complexity, finite automata} } @InProceedings{taati:OASIcs.AUTOMATA.2021.3, author = {Taati, Siamak}, title = {{Reversible Cellular Automata in Presence of Noise Rapidly Forget Everything}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {3:1--3:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.3}, URN = {urn:nbn:de:0030-drops-140128}, doi = {10.4230/OASIcs.AUTOMATA.2021.3}, annote = {Keywords: Reversible cellular automata, surjective cellular automata, noise, probabilistic cellular automata, ergodicity, entropy, reversible computing, reliable computing, fault tolerance} } @InProceedings{torma:OASIcs.AUTOMATA.2021.4, author = {T\"{o}rm\"{a}, Ilkka}, title = {{Fixed Point Constructions in Tilings and Cellular Automata}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {4:1--4:13}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.4}, URN = {urn:nbn:de:0030-drops-140135}, doi = {10.4230/OASIcs.AUTOMATA.2021.4}, annote = {Keywords: Tilings, Wang tiles, cellular automata, multidimensional symbolic dynamics, self-simulation} } @InProceedings{david_et_al:OASIcs.AUTOMATA.2021.5, author = {David, Laurent and Defant, Colin and Joseph, Michael and Macauley, Matthew and McDonough, Alex}, title = {{Dynamical Algebraic Combinatorics, Asynchronous Cellular Automata, and Toggling Independent Sets}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {5:1--5:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.5}, URN = {urn:nbn:de:0030-drops-140145}, doi = {10.4230/OASIcs.AUTOMATA.2021.5}, annote = {Keywords: Asynchronous cellular automata, Covering space, Coxeter element, Dynamical algebraic combinatorics, Group action, Homomesy, Independent set, Resonance, Toggling, Toric equivalence} } @InProceedings{delacourt:OASIcs.AUTOMATA.2021.6, author = {Delacourt, Martin}, title = {{Rice’s Theorem for Generic Limit Sets of Cellular Automata}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {6:1--6:12}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.6}, URN = {urn:nbn:de:0030-drops-140151}, doi = {10.4230/OASIcs.AUTOMATA.2021.6}, annote = {Keywords: cellular automata, dynamical systems, generic-limit sets, Rice’s theorem, subshifts} } @InProceedings{fernandez_et_al:OASIcs.AUTOMATA.2021.7, author = {Fernandez, Alexandre and Maignan, Luidnel and Spicher, Antoine}, title = {{Cellular Automata and Kan Extensions}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {7:1--7:12}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.7}, URN = {urn:nbn:de:0030-drops-140160}, doi = {10.4230/OASIcs.AUTOMATA.2021.7}, annote = {Keywords: Cellular Automata, Kan Extension, Category Theory, Global Transformation} } @InProceedings{grente_et_al:OASIcs.AUTOMATA.2021.8, author = {Grente, Th\'{e}o and Grandjean, \'{E}tienne}, title = {{Conjunctive Grammars, Cellular Automata and Logic}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {8:1--8:19}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.8}, URN = {urn:nbn:de:0030-drops-140170}, doi = {10.4230/OASIcs.AUTOMATA.2021.8}, annote = {Keywords: Computational complexity, Real-time, One-dimensional/two-dimensional cellular automaton, One-way/two-way communication, Grid-circuit, Unary language, Descriptive complexity, Existential second-order logic, Horn formula} } @InProceedings{lutfalla:OASIcs.AUTOMATA.2021.9, author = {Lutfalla, Victor H.}, title = {{An Effective Construction for Cut-And-Project Rhombus Tilings with Global n-Fold Rotational Symmetry}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {9:1--9:12}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.9}, URN = {urn:nbn:de:0030-drops-140182}, doi = {10.4230/OASIcs.AUTOMATA.2021.9}, annote = {Keywords: Cut-and-project tiling, Rhombus tiling, Aperiodic order, Rotational symmetry, De Bruijn multigrid, Trigonometric diophantine equations} } @InProceedings{pauleve_et_al:OASIcs.AUTOMATA.2021.10, author = {Paulev\'{e}, Lo\"{i}c and Sen\'{e}, Sylvain}, title = {{Non-Deterministic Updates of Boolean Networks}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {10:1--10:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.10}, URN = {urn:nbn:de:0030-drops-140196}, doi = {10.4230/OASIcs.AUTOMATA.2021.10}, annote = {Keywords: Natural computing, discrete dynamical systems, semantics} } @InProceedings{salo:OASIcs.AUTOMATA.2021.11, author = {Salo, Ville}, title = {{Von Neumann Regularity, Split Epicness and Elementary Cellular Automata}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {11:1--11:10}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.11}, URN = {urn:nbn:de:0030-drops-140209}, doi = {10.4230/OASIcs.AUTOMATA.2021.11}, annote = {Keywords: cellular automata, elementary cellular automata, von Neumann regularity, split epicness} } @InProceedings{zhang:OASIcs.AUTOMATA.2021.12, author = {Zhang, Kuize}, title = {{State-Based Opacity of Real-Time Automata}}, booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)}, pages = {12:1--12:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-189-4}, ISSN = {2190-6807}, year = {2021}, volume = {90}, editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.12}, URN = {urn:nbn:de:0030-drops-140217}, doi = {10.4230/OASIcs.AUTOMATA.2021.12}, annote = {Keywords: real-time automaton, state-based opacity, observer, verification} }