Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)
- 2006.05a
- /
- Pages.406-409
- /
- 2006
Analysis of Reachable/Nonreachable States of 3-neighborhood Cellular Automata
3-이웃 셀룰라 오토마타의 도달 가능/불가능 상태 분석
-
Cho Sung-Jin
(Pukyong National Univ.)
;
- Kwon Suk-Hee (Pukyong National Univ.) ;
- Hwang Yoon-Hee (Pukyong National Univ.) ;
- Choi Un-Sook (Tongmyong Univ.) ;
- Kim Han-Doo (Inje Univ.)
- Published : 2006.05.01
Abstract
In this paper, we analyze reachable/nonreachable state of 3-neighborhood cellular automata and propose give the algorithm finding the predecessor of a reachable state.
본 논문에서는 3-이웃 셀룰라 오토마타의 도달 가능/불가능한 상태를 분석하고 도달가능 상태의 직전자를 구하는 알고리즘을 제안한다.