A generalized neighborhood for cellular automata

DOI10.1016/J.TCS.2016.11.002MaRDI QIDQ511006zbMATH OpenOpenAlexDBLPWikidataFDO

Authors 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)

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
• scientific article; zbMATH DE number 852846
• scientific article; zbMATH DE number 978199

Cites work

• scientific article; zbMATH DE number 46604 (Why is no real title available?)
• scientific article; zbMATH DE number 3476270 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3205673 (Why is no real title available?)
• Colouring space -- a coloured framework for spatial modelling in systems biology
• Guided tour of asynchronous cellular automata
• Low complexity classes of multidimensional cellular automata
• Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
• Theory of cellular automata: a survey
• Universality in infinite Petri nets
• Why Delannoy numbers?

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

Describes a project that uses

Uses Software

• OEIS

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)