03805nam 22006855 450 99646579810331620230329162949.03-319-92675-610.1007/978-3-319-92675-9(CKB)3810000000358656(DE-He213)978-3-319-92675-9(MiAaPQ)EBC6296981(PPN)229494269(EXLCZ)99381000000035865620180524d2018 u| 0engurnn|008mamaatxtrdacontentcrdamediacrrdacarrierCellular Automata and Discrete Complex Systems[electronic resource] 24th IFIP WG 1.5 International Workshop, AUTOMATA 2018, Ghent, Belgium, June 20–22, 2018, Proceedings /edited by Jan M. Baetens, Martin Kutrib1st ed. 2018.Cham :Springer International Publishing :Imprint: Springer,2018.1 online resource (IX, 143 p. 38 illus.) Theoretical Computer Science and General Issues,2512-2029 ;108753-319-92674-8 Includes bibliographical references and index.A Gauge-Invariant Reversible Cellular Automaton -- Counter Machines and Distributed Automata -- Boolean Networks: Beyond Generalized Asynchronicity -- Evaluating the Quality of Local Structure Approximation Using Elementary Rule 14 -- On Dynamical Complexity of Surjective Ultimately Right-Expansive Cellular Automata -- Sequentializing Cellular Automata -- Glider Automorphisms on Some Shifts of Finite Type and a Finitary Ryan's Theorem -- Hierarchies and Undecidability Results for Iterative Arrays with Sparse Communication -- Construction of Some Nonautomatic Sequences by Cellular Automata -- Any Shape can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models.This volume constitutes the thoroughly refereed proceedings of the 24th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2018, held in Ghent, Belgium, in June 2018. The 10 regular papers presented in this book were carefully reviewed and selected from a total of 16 submissions. The papers highlight the major advances in the field and the development of new tools, support the development of theory and applications of CA and DCS and identify and study within an inter- and multidisciplinary context, the important fundamental aspects, concepts, notions and problems concerning CA and DCS. .Theoretical Computer Science and General Issues,2512-2029 ;10875Computer scienceArtificial intelligenceMachine theoryComputer science—MathematicsNumerical analysisTheory of ComputationArtificial IntelligenceFormal Languages and Automata TheoryMathematical Applications in Computer ScienceNumerical AnalysisComputer science.Artificial intelligence.Machine theory.Computer science—Mathematics.Numerical analysis.Theory of Computation.Artificial Intelligence.Formal Languages and Automata Theory.Mathematical Applications in Computer Science.Numerical Analysis.511.3Baetens Jan Medthttp://id.loc.gov/vocabulary/relators/edtKutrib Martinedthttp://id.loc.gov/vocabulary/relators/edtMiAaPQMiAaPQMiAaPQBOOK996465798103316Cellular automata and discrete complex systems2126326UNISA