Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)
- Volume 9 Issue 1
- /
- Pages.852-855
- /
- 2005
The Analysis of Nonadditive Cellular Automata States
비가산 셀룰라 오토마타의 상태에 관한 분석
- Choi, Un-Sook (Youngsan Univ.) ;
-
Cho, Sung-Jin
(Pukyong National Univ.)
;
- Hwang, Yoon-Hee (Pukyong National Univ.) ;
-
Pyo, Yong-Soo
(Pukyong National Univ.)
;
- Kim, Han-Doo (Inje Univ.) ;
- Heo, Seong-Hun (Gimhae College)
- Published : 2005.05.27
Abstract
In this paper we analyze the characterization of reachable states and nonreachable states of 3-neighborhood nonadditive cellular automata. And we propose the effective scheme to identify reachable states and nonreachable states.
본 논문에서는 3-이웃 비가산 셀룰라 오토마타의 도달 가능한 상태와 도달 불가능한 상태의 특성을 분석하고 도달 가능한 상태와 불가능한 상태를 검사하는 효과적인 방법을 제안한다.
Keywords