scispace - formally typeset
Search or ask a question
Topic

Continuous automaton

About: Continuous automaton is a research topic. Over the lifetime, 947 publications have been published within this topic receiving 17417 citations.


Papers
More filters
Book ChapterDOI
01 Jan 2010
TL;DR: This chapter discusses the mathematical systems of cellular automata, the fascinating patterns that have been discovered and engineered in Conway’s Game of Life, and of the possible existence of other cellular automaton rules with equally complex behavior to that of Life.
Abstract: Since the study of life began, many have asked: is it unique in the universe, or are there other interesting forms of life elsewhere? Before we can answer that question, we should ask others: What makes life special? If we happen across another system with life-like behavior, how would we be able to recognize it? We are speaking, of course, of the mathematical systems of cellular automata, of the fascinating patterns that have been discovered and engineered in Conway’s Game of Life, and of the possible existence of other cellular automaton rules with equally complex behavior to that of Life.

47 citations

Proceedings ArticleDOI
07 Dec 1988
TL;DR: The clock automaton is a special type of automaton used for decreasing the real-time behavior of processes, controllers, and real- time specifications.
Abstract: A discrete-event process is modeled as a controlled state machine, in the framework of D.J. Ramadge and W.M. Wohman (1986). Their approach is extended to model a class of real-time discrete-event processes by means of a special type of automaton, called a clock automaton. The clock automaton is used for decreasing the real-time behavior of processes, controllers, and real-time specifications. >

46 citations

Journal ArticleDOI
TL;DR: This work applies the new arithmetic to a cellular automaton forest-fire model which is connected with the percolation methodology and in some sense combines the dynamic and the static percolations problems and under certain conditions exhibits critical fluctuations.

46 citations

Journal ArticleDOI
TL;DR: A new cellular automaton traffic flow model, in which randomisation effect is enhanced with the decrease of time gap and the long time stopped vehicle has large randomisation probability, is presented.
Abstract: In this article, a new cellular automaton traffic flow model, in which randomisation effect is enhanced with the decrease of time gap and the long time stopped vehicle has large randomisation probability, is presented. Both periodic and open boundary conditions are considered. Under periodic boundary condition, the fundamental diagram and the properties of synchronised flow are studied in detail. Under open boundary condition, different congested patterns induced by an on-ramp are analysed. The results are consistent with the well-known results of Kerner's three-phase traffic theory published before.

45 citations

Journal ArticleDOI
TL;DR: In this paper, a simple one-dimensional cellular automata called the adding cellular automaton (ACA) has been proposed, which has the property that an initial state composed of two binary numbers evolves quickly into a final state which is their sum.
Abstract: We present a simple one-dimensional cellular automaton (CA) which has the property that an initial state composed of two binary numbers evolves quickly into a final state which is their sum. We call this CA the adding cellular automaton (ACA). The ACA requires only 2N two-state cells in order to add any two N−1 bit binary numbers. The ACA could be directly realized as a wireless nanometer-scale computing device. A possible implementation using coupled quantum dots is outlined.

45 citations

Network Information
Related Topics (5)
Time complexity
36K papers, 879.5K citations
81% related
Graph (abstract data type)
69.9K papers, 1.2M citations
77% related
Approximation algorithm
23.9K papers, 654.3K citations
77% related
Graph theory
20.8K papers, 691.4K citations
76% related
Computational complexity theory
30.8K papers, 711.2K citations
76% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20232
202219
20212
20192
20184
201719