Cellular Automata can be considered discrete dynamical systems and at the same time a model of parallel computation. In this paper we investigate the connections between dynamical and computational properties of Cellular Automata. We propose a classification of Cellular Automata according to the language complexities which rise from the basins of attraction of subshift attractors and investigat...

Parallel Cellular Automata (PCA) previously has been employed for optimizing bi-objective reservoir operation, where one release is used to meet both objectives. However, if a single release can only be used for one objective, meaning two separate sets of releases are needed, the method is not applicable anymore. In this paper, Multi-Step Parallel Cellular Automata (MSPCA) has been developed fo...

we prove that if $m$ is a monoid and $a$ a finite set with more than one element‎, ‎then the residual finiteness of $m$ is equivalent to that of the monoid consisting of all cellular automata over $m$ with alphabet $a$‎.

quantum-dot cellular automata (qca) are a promising nanotechnology to implement digital circuits at the nanoscale. devices based on qca have the advantages of faster speed, lower power consumption, and greatly reduced sizes. in this paper, we are presented the circuits, which generate random numbers in qca. random numbers have many uses in science, art, statistics, cryptography, gaming, gamblin...

image segmentation is an important task in image processing and computer vision which attract many researchers attention. there are a couple of information sets pixels in an image: statistical and structural information which refer to the feature value of pixel data and local correlation of pixel data, respectively. markov random field (mrf) is a tool for modeling statistical and structural inf...

This paper focuses on issues concerning musical composition practices whereby the emergent behaviour of cellular automata is used to model generative processes for synthesised sound and musical forms. We introduce two cellular automata-based systems, Chaosynth and CAMUS, that we have designed for our investigation and discuss their performance and role in the composition of a number of professi...

The Full Adders (FAs) constitute the essential elements of digital systems, in a sense that they affect the circuit parameters of such systems. With respect to the MOSFET restrictions, its replacement by new devices and technologies is inevitable. QCA is one of the accomplishments in nanotechnology nominated as the candidate for MOSFET replacement. In this article 4 new layouts are presente...

This paper studies the modeling theories and simulation methods for railway transportation system. The railway transportation system is a typical temporal-spatial dynamic system. Recently the method with temporal-spatial computation characteristics, Cellular Automata, is often used for road traffic flow research, but it’s homogeneity restricting make it impossible to modeling railway transporta...