𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The set of reversible 90150 cellular automata is regular

✍ Scribed by Palash Sarkar; Rana Barua

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
869 KB
Volume
84
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

✦ Synopsis

The reversibility problem for 90/150 cellular automata (both null and periodic boundary) is tackled using continua& and regular expressions. A 90/150 cellular automata can be uniquely encoded by a string over the alphabet (0, 1). It is shown that the set of strings which correspond to reversible 90/l 50 cellular automata is a regular set. We use the regular expression to enumerate the number of reversible strings of a fixed length. As a consequence, it is shown that given a polynomial p(x), it is not always possible to get a 90/150 cellular automata whose transition matrix has characteristic polynomial p(x).

πŸ“œ SIMILAR VOLUMES

Identifying dominant factors for the cal
Identifying dominant factors for the calibration of a land-use cellular automata model using Rough Set Theory
✍ Fang Wang; Jean-Gabriel Hasbani; Xin Wang; Danielle J. Marceau πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 761 KB

While cellular automata (CA) are increasingly used for modeling urban growth and land-use changes, the methods for identifying the dominant factors that drive the landscape dynamics when calibrating the model still require improvement, specifically in the context where a large number of factors are

Immunology in focus: Three videotapes: (
Immunology in focus: Three videotapes: (1) The Immune System, (2) Antibody Structure and the Generation of Diversity, and (3) Cellular Mechanism of the Immune Response. Each about 20 minutes. Scientific Editors: A Johnstone and J Kay. Produced by Science Pictures Ltd for IRL Press (a division of Oxford University Press). The three-tape set costs Β£350/US$695 for VHS/Beta or Β£380/US$755 for U-matic; not available singly. PAL and NTSC from stock, SECAM on request. The set comes with a 17-page handbook (including glossary) and a set of laminated lecture notes (with permission for multiple copying available). A sampler tape is available
✍ Eileen Ingham; EJ Wood πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 274 KB