@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}
}
The metadata provided by Dagstuhl Publishing on its webpages, as well as their export formats (such as XML or BibTeX) available at our website, is released under the CC0 1.0 Public Domain Dedication license. That is, you are free to copy, distribute, use, modify, transform, build upon, and produce derived works from our data, even for commercial purposes, all without asking permission. Of course, we are always happy if you provide a link to us as the source of the data.
Read the full CC0 1.0 legal code for the exact terms that apply: https://creativecommons.org/publicdomain/zero/1.0/legalcode
Feedback for Dagstuhl Publishing