Cellular non-deterministic automata and partial differential equations

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

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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.

Original languageEnglish
Pages (from-to)1-16
Number of pages16
JournalPhysica D: Nonlinear Phenomena
StatePublished - 1 Sep 2015
Externally publishedYes


  • Asymptotic dynamics
  • Cellular automata
  • Fisher-KPP equation
  • Partial differential equations
  • de Bruijn states


Dive into the research topics of 'Cellular non-deterministic automata and partial differential equations'. Together they form a unique fingerprint.

Cite this