A generalized neighborhood for cellular automata

DOI10.1016/J.TCS.2016.11.002zbMATH Open1359.68213DBLPjournals/tcs/Zaitsev17OpenAlexW2551937259WikidataQ60692288 ScholiaQ60692288MaRDI QIDQ511006FDOQ511006

Dmitry A. Zaitsev

Publication date: 14 February 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.11.002

zbMATH Keywords

cellular automataDelannoy numbersChebyshev distancegeneralized neighborhoodManhattan distanceMoore's neighborhoodvon Neumann's neighborhood

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Theory of cellular automata: a survey
• Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Why Delannoy numbers?
• Guided tour of asynchronous cellular automata
• Universality in Infinite Petri Nets
• Colouring Space - A Coloured Framework for Spatial Modelling in Systems Biology
• Low complexity classes of multidimensional cellular automata

Cited In (8)

• Bounds On $(t,r)$ Broadcast Domination of $n$-Dimensional Grids
• Superbinomial coefficients
• Modified von Neumann neighborhood and taxicab geometry-based edge detection technique for infrared images
• Changing the Neighborhood of Cellular Automata
• A comprehensive taxonomy of cellular automata
• Generalized Gandy-Păun-Rozenberg Machines for Tile Systems and Cellular Automata
• Determination of fixed points and shift cycles for nearest neighbor cellular automata
• The influence of migration speed on cooperation in spatial games

Uses Software

• OEIS

   Recommendations

• Two-dimensional cellular automata and their neighborhoods 👍 👎
• Number-conserving cellular automata with a von Neumann neighborhood of range one 👍 👎
• Cellular automata on irregular tessellations 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: A generalized neighborhood for cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q511006)