한국정보통신학회:학술대회논문집 (Proceedings of the Korean Institute of Information and Commucation Sciences Conference)
- 한국해양정보통신학회 2006년도 춘계종합학술대회
- /
- Pages.406-409
- /
- 2006
3-이웃 셀룰라 오토마타의 도달 가능/불가능 상태 분석
Analysis of Reachable/Nonreachable States of 3-neighborhood Cellular Automata
- 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.)
- 발행 : 2006.05.01
초록
본 논문에서는 3-이웃 셀룰라 오토마타의 도달 가능/불가능한 상태를 분석하고 도달가능 상태의 직전자를 구하는 알고리즘을 제안한다.
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.