Search
Now showing items 1-3 of 3
Wolfram?s Classification and Computation in Cellular Automata Classes III and IV
(2013)
We conduct a brief survey on Wolfram?s classification, in
particular related to the computing capabilities of Cellular Automata (CA) inWolfram?s classes III and IV. We formulate and shed light on the question of whether ...
Computation and Universality: Class IV versus Class III Cellular Automata
(2013)
This paper examines the claim that cellular automata (CA) belonging toClass III (in Wolfram?s classification) are capable of (Turing universal)computation.We explore some chaotic CA (believed to belong to ClassIII) reported ...
Relationship between Petri Nets and Cellular Automata for the Analysis of Flexible Manufacturing Systems
(2013)
In this paper an association between Petri nets (PN) and
cellular automata (CA) is proposed to analyze the global dynamics of flexible manufacturing systems (FMS). This relation is carried out taking into account the ...