Continuous automaton

Continuous automaton

A continuous automaton can be described as a cellular automaton extended so the valid states a cell can take are not just discrete (for example, the states consist of integers between 0 and 3), but continuous, for example, the real number range [0,1]. The cells however remain discretely separated from each other. One example is called computational verb cellular network (CVCN) [1] [2] [3]. , of which the states of cells are in the region of [0,1].

Such automata can be used to model certain physical reactions more closely, such as diffusion. One such diffusion model could conceivably consist of a transition function based on the average values of the neighbourhood of the cell. Many implementations of Finite Element Analysis can be thought of as continuous automata, though this degree of abstraction away from the physics of the problem is probably inappropriate.

Continuous spatial automata resemble continuous automata in having continuous values, but they also have a continuous set of locations rather than restricting the values to a discrete grid of cells.

Reference notes

  1. ^ Yang, T. (March 2009). "Computational Verb Cellular Networks: Part I--A New Paradigm of Human Social Pattern Formation,". International Journal of Computational Cognition (Yang's Scientific Press) 7 (1): 1–34. 
  2. ^ Yang, T. (March 2009). "Computational Verb Cellular Networks: Part II--One-Dimensional Computational Verb Local Rules,". International Journal of Computational Cognition (Yang's Scientific Press) 7 (1): 35–51. 
  3. ^ Yang, T. (June 2009). "Computational Verb Cellular Networks: Part III--Solutions of One-Dimensional Computational Verb Cellular Networks,". International Journal of Computational Cognition (Yang's Scientific Press) 7 (2): 1–11. 

Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Continuous spatial automaton — Continuous spatial automata, unlike cellular automata, have a continuum of locations. The state of a location is a finite number of real numbers. Time is also continuous, and the state evolves according to differential equations. One important… …   Wikipedia

  • automaton — au•tom•a•ton [[t]ɔˈtɒm əˌtɒn, tn[/t]] n. pl. tons, ta ( tə). 1) mac a mechanical figure or contrivance constructed to act as if by its own motive power; robot 2) a person or animal that acts in a monotonous, routine manner, without active… …   From formal English to slang

  • Cellular automaton — A cellular automaton (plural: cellular automata) is a discrete model studied in computability theory, mathematics, theoretical biology and microstructure modeling. It consists of a regular grid of cells , each in one of a finite number of states …   Wikipedia

  • Movable cellular automaton — method Movable cellular automaton actively changed self neighbors by means switching neighbors state from linked to unlinked and vice versa (modeling of contact interaction) Method type Continuous/Discrete Discrete …   Wikipedia

  • Life-like cellular automaton — A cellular automaton (CA) is Life like (in the sense of being similar to Conway s Game of Life) if it meets the following criteria: The array of cells of the automaton has two dimensions. Each cell of the automaton has two states (conventionally… …   Wikipedia

  • Hybrid automaton — A hybrid automaton (plural hybrid automata) is a mathematical model for precisely describing systems where computational processes interact with physical processes. Its behavior consists of discrete state transitions and continuous… …   Wikipedia

  • Curtis–Hedlund–Lyndon theorem — The Curtis–Hedlund–Lyndon theorem is a mathematical characterization of cellular automata in terms of their symbolic dynamics. It is named after Morton L. Curtis, Gustav A. Hedlund, and Roger Lyndon; in his 1969 paper stating the theorem, Hedlund …   Wikipedia

  • Petri net — A Petri net (also known as a place/transition net or P/T net) is one of several mathematical modeling languages for the description of distributed systems. A Petri net is a directed bipartite graph, in which the nodes represent transitions (i.e.… …   Wikipedia

  • List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… …   Wikipedia

  • Switch-technology — is a technology for automata based programming support. It was proposed by Anatoly Shalyto in 1991. It involves software specification, design, implementation, debugging, documentation and maintenance. The term “automata based programming” is… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”