PuSH - Publication Server of Helmholtz Zentrum München

Kohler, D.* ; Müller, J. ; Wever, U.*

Cellular non-deterministic automata and partial differential equations.

Physica D 311-312, 1-16 (2015)
DOI Order publishers version
Open Access Green as soon as Postprint is submitted to ZB.
We define cellular non-deterministic automata (CNDA) in the spirit of non-deterministic automata theory. They are different from the well-known stochastic automata. We propose the concept of deterministic superautomata to analyze the dynamical behavior of a CNDA and show especially that a CNDA can be embedded in a deterministic cellular automaton. As an application we discuss a connection between certain partial differential equations and CNDA.
Additional Metrics?
Edit extra informations Login
Publication type Article: Journal article
Document type Scientific Article
Keywords Asymptotic Dynamics ; Cellular Automata ; De Bruijn States ; Fisher-kpp Equation ; Partial Differential Equations
ISSN (print) / ISBN 0167-2789
Quellenangaben Volume: 311-312, Issue: , Pages: 1-16 Article Number: , Supplement: ,
Publisher Elsevier
Publishing Place Amsterdam [u.a.]
Reviewing status