비선형 셀룰라오토마타의 도달가능표

• 영문명: Reachable table of nonlinear cellular automata
• 발행기관: 한국전자통신학회
• 저자명: 권숙희(Sook-Hee Kwon) 조성진(Sung-Jin Cho) 최언숙(Un-Sook Cho) 김한두(Han-Doo Kim)
• 간행물 정보: 『한국전자통신학회 논문지』제10권 제5호, 593~598쪽, 전체 6쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2015.05.30

국문 초록

비선형 셀룰라오토마타는 선형 셀룰라오토마타에 비해서 수학적 분석이 어렵다. 그렇기 때문에 비선형 셀룰라오토마타는 비그룹 셀룰라오토마타에 대하여 도달가능상태와 끌개를 식별하기 어렵다. 본 논문에서는 이러한 문제점을 보완하기 위해 도달가능표를 제안한다. 제안한 도달가능표에 의하여 비선형 셀룰라오토마타의 모든 상태에 대한 다음 상태를 알 수 있다. 또한 도달가능표에 의하여 도달가능상태와 끌개를 식별할 수 있다.

영문 초록

Non-linear cellular automata is difficult to analyze mathematically than linear cellular automata. So it is difficult to identify reachable states and attractors of nongroup non-linear cellular automata than nongroup linear cellular automata. In this paper, we propose a new reachable table to overcome these problems. We can see the next state for all the states of the non-linear cellular automata by the proposed reachable table. In addition, we can identify reachable states and attractors by the reachable table.

목차

Ⅰ. 서 론

Ⅱ. 배경지식

Ⅲ. 도달가능표를 이용한 비선형 CA의 분석

Ⅳ. 결 론

키워드

Nonlinear Cellular Automata Reachable Tree Reachable State Attractor 비선형 셀룰라오토마타 도달가능트리 도달가능상태 끌개