搜索结果: 1-15 共查到“理学 CELLULAR AUTOMATA”相关记录33条 . 查询时间(0.085 秒)
EXPANSIVE INVERTIBLE ONESIDED CELLULAR AUTOMATA
EXPANSIVE INVERTIBLE ONESIDED CELLULAR AUTOMATA
2015/9/29
We study expansive invertible onesided cellular automata (i.e., expansive automorphisms of onesided full shifts) and find severe dynamical and arithmetic constraints which provide partial answers to q...
JOINTLY PERIODIC POINTS IN CELLULAR AUTOMATA:COMPUTER EXPLORATIONS AND CONJECTURES
JOINTLY PERIODIC POINTS CELLULAR AUTOMATA COMPUTER EXPLORATIONS AND CONJECTURES
2015/9/29
We develop a rather elaborate computer program to investigate the jointly periodic points of one-dimensional cellular automata. The experimental results and mathematical context lead to questions, con...
Defining high-detail hazard maps by a cellular automata approach: application to Mount Etna (Italy)
automata approach Mount Etna
2015/8/27
The individuation of areas that are more likely to be affected by new events in volcanic regions is of fundamental relevance for the mitigation of the possible consequences, both in terms of loss of h...
A Characterization of Cellular Automata Generated by Idempotents on the Full Shift
cellular automata marker lemma products of idempotents decidability
2012/6/19
In this article, we discuss the family of cellular automata generated by so-called idempotent cellular automata (CA G such that G^2 = G) on the full shift. We prove a characterization of products of i...
Cellular Automata Rules and Linear Numbers
Cellular Automata linear and non-linear rules linear and non-linear numbers
2012/4/27
In this paper, linear Cellular Automta (CA) rules are recursively generated using a binary tree rooted at "0". Some mathematical results on linear as well as non-linear CA rules are derived. Integers ...
Boundary growth in one-dimensional cellular automata
Boundary growth one-dimensional cellular automata
2012/4/26
We systematically study the boundaries of one-dimensional, 2-color cellular automata depending on 4 cells, begun from simple initial conditions. We determine the exact growth rates of the boundaries t...
Non-Uniform Cellular Automata: classes, dynamics, and decidability
cellular automata non-uniform cellular automata decidability symbolic dynamics
2011/10/9
Abstract: The dynamical behavior of non-uniform cellular automata is compared with the one of classical cellular automata. Several differences and similarities are pointed out by a series of examples....
Together with the concept of reversibility, another relevant physical notion is time-symmetry, which expresses that there is no way of distinguishing between backward and forward time directions. This...
In programming language semantics, it has proved to be fruitful to analyze context-dependent notions of computation, e.g.,
Infinite Time Cellular Automata: A Real Computation Model
Infinite Time Cellular Automata Computation Model
2010/12/28
We define a new transfinite time model of computation, infinite time cellular automata. The model is shown to be as powerful than infinite time Turing machines, both on finite and infinite inputs; thu...
In programming language semantics, it has proved to be fruitful to analyze context-dependent notions of computation, e.g., dataflow computation and attribute grammars, using comonads.
A Simulation of Oblivious Multi-Head One-Way Finite Automata by Real-Time Cellular Automata
Simulation of Oblivious Multi-Head One-Way Finite Automata Real-Time Cellular Automata
2010/12/28
In this paper, we present the simulation of a simple, yet significantly powerful, sequential model by cellular automata. The simulated model is called oblivious multi-head one-way finite automata and ...
We investigate some general properties of algebraic cellular automata, i.e., cellular automata over groups whose alphabets are affine algebraic sets and which are locally defined by regular maps. When...
Partitioned quantum cellular automata are intrinsically universal
Partitioned quantum cellular automata intrinsically universal
2010/11/4
There have been several non-axiomatic approaches taken to define Quantum Cellular Automata (QCA). Partitioned QCA (PQCA) are the most canonical of these non-axiomatic definitions. In this work we show...
Sensitivity to noise and ergodicity of an assembly line of cellular automata that classifies density
Statistical Mechanics (cond-mat.stat-mech) Disordered Systems and Neural Networks (cond-mat.dis-nn) Cellular Automata and Lattice Gases (nlin.CG)
2010/11/10
We investigate the sensitivity of the composite cellular automaton of H. Fuk\'{s} (Phys. Rev. E 55, R2081 (1997)) to noise and assess the density classification performance of the resulting probabilis...