On characterization of state transition graph of additive cellular automata based on depth

1992 ◽  
Vol 65 (3) ◽  
pp. 189-224 ◽  
Author(s):  
Aloke K. Das ◽  
Tapas K. Nayak ◽  
P. Pal Chaudhuri
Keyword(s):  
Cellular Automata ◽  
State Transition ◽  
Transition Graph ◽  
State Transition Graph

scholarly journals Characterization of the Evolution of Nonlinear Uniform Cellular Automata in the Light of Deviant States

2011 ◽  
Vol 2011 ◽  
pp. 1-16 ◽  
Author(s):  
Pabitra Pal Choudhury ◽  
Sudhakar Sahoo ◽  
Mithun Chakraborty
Keyword(s):  
Cellular Automata ◽  
Cellular Automaton ◽  
Boolean Functions ◽  
State Transition ◽  
The State ◽  
Transition Diagram ◽  
One Dimensional ◽  
State Transition Diagram ◽  
Linear Rule

Dynamics of a nonlinear cellular automaton (CA) is, in general asymmetric, irregular, and unpredictable as opposed to that of a linear CA, which is highly systematic and tractable, primarily due to the presence of a matrix handle. In this paper, we present a novel technique of studying the properties of the State Transition Diagram of a nonlinear uniform one-dimensional cellular automaton in terms of its deviation from a suggested linear model. We have considered mainly elementary cellular automata with neighborhood of size three, and, in order to facilitate our analysis, we have classified the Boolean functions of three variables on the basis of number and position(s) of bit mismatch with linear rules. The concept of deviant and nondeviant states is introduced, and hence an algorithm is proposed for deducing the State Transition Diagram of a nonlinear CA rule from that of its nearest linear rule. A parameter called the proportion of deviant states is introduced, and its dependence on the length of the CA is studied for a particular class of nonlinear rules.

1A1-L10 Contact-State Transition Graph for Complex Shaped Objects(New Control Theory and Motion Control)

2011 ◽  
Vol 2011 (0) ◽  
pp. _1A1-L10_1-_1A1-L10_3
Author(s):  
Kensuke HARADA ◽  
Hiromu ONDA ◽  
Natsuki YAMANOBE ◽  
Eiichi YOSHIDA ◽  
Tokuo TSUJI ◽  
...  
Keyword(s):  
Control Theory ◽  
Motion Control ◽  
State Transition ◽  
Transition Graph ◽  
Contact State ◽  
State Transition Graph

A New Hazard Identification Method-State Transition Graph

2011 ◽  
Vol 48-49 ◽  
pp. 71-78 ◽  
Author(s):  
Min Hu ◽  
Fang Fang Wu ◽  
Bo Zhu ◽  
Bo Lu ◽  
Jing Lei Pu
Keyword(s):  
State Transition ◽  
Hazard Identification ◽  
New Method ◽  
System State ◽  
Tunnel Engineering ◽  
Transition Graph ◽  
State Transition Graph ◽  
Engineering Data ◽  
Stimulation Experiments ◽  
Transition Graphs

It is important and difficult to identify the Hazard before a disaster happen because disaster often happens suddenly. This paper proposes a new method – State Transition Graph, which based on visual data space reconstruction, to identify hazard. The change process of the system state movement from one state to another in a certain period is described by some state transition graphs. The system state, which is safe or hazard, could be distinguished by its state transition graphs. This paper conducted experiments on single-dimension and multi-dimension benchmark data to prove the new method is effectiveness. Especially the result of stimulation experiments, based on the Yangtze River tunnel engineering data, showed that state transition graph identifies hazard easily and has better performances than other method. The State transition graph method is worth further researching.

Sign in / Sign up

Export Citation Format

Share Document