27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 1-186, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 0:i-0:x, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
Maximilien Gadouleau. Dynamical Properties of Disjunctive Boolean Networks (Invited Talk). In 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 1:1-1:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
Luca Prigioniero. Regular Languages: To Finite Automata and Beyond (Invited Talk). In 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 2:1-2:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
Siamak Taati. Reversible Cellular Automata in Presence of Noise Rapidly Forget Everything (Invited Talk). In 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 3:1-3:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
Ilkka Törmä. Fixed Point Constructions in Tilings and Cellular Automata (Invited Talk). In 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 4:1-4:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
Laurent David, Colin Defant, Michael Joseph, Matthew Macauley, and Alex McDonough. Dynamical Algebraic Combinatorics, Asynchronous Cellular Automata, and Toggling Independent Sets. In 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 5:1-5:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
Martin Delacourt. Rice’s Theorem for Generic Limit Sets of Cellular Automata. In 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 6:1-6:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
Alexandre Fernandez, Luidnel Maignan, and Antoine Spicher. Cellular Automata and Kan Extensions. In 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 7:1-7:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
Théo Grente and Étienne Grandjean. Conjunctive Grammars, Cellular Automata and Logic. In 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 8:1-8:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
Victor H. Lutfalla. An Effective Construction for Cut-And-Project Rhombus Tilings with Global n-Fold Rotational Symmetry. In 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 9:1-9:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
Loïc Paulevé and Sylvain Sené. Non-Deterministic Updates of Boolean Networks. In 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 10:1-10:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
Ville Salo. Von Neumann Regularity, Split Epicness and Elementary Cellular Automata. In 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 11:1-11:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
Kuize Zhang. State-Based Opacity of Real-Time Automata. In 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021). Open Access Series in Informatics (OASIcs), Volume 90, pp. 12:1-12:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@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} }
Feedback for Dagstuhl Publishing