• 한국정보통신학회논문지
• /
• 제10권6호
• /
• pp.1132-1136
• /
• 2006

본 논문에서는 3-이웃 셀룰라 오토마타의 도달 가능/불가능한 상태를 분석하고 도달가능 상태의 직전자를 구하는 알고리즘을 제안한다.

• 한국멀티미디어학회논문지
• /
• 제18권11호
• /
• pp.1281-1288
• /
• 2015

Nongroup Cellular Automata(CA) having two trees in the state transition diagram of a CA is suitable for pattern classifier which divides pattern set into two classes. Maji et al. [1] classified patterns by using multiple attractor cellular automata as a pattern classifier with dependency vector. In this paper we propose a method of generation of a pattern classifier using feature vector which is the extension of dependency vector. In addition, we propose methods for finding nonreachable states in the 0-tree of the state transition diagram of TPMACA corresponding to the given feature vector for the analysis of the state transition behavior of the generated pattern classifier.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.406-409
• /
• 2006

본 논문에서는 3-이웃 셀룰라 오토마타의 도달 가능/불가능한 상태를 분석하고 도달가능 상태의 직전자를 구하는 알고리즘을 제안한다.

• 한국멀티미디어학회논문지
• /
• 제4권1호
• /
• pp.91-95
• /
• 2001

본 논문에서는 GF(2)상에서 주어진 상태에서 도달불가능한 상태들을 가지는 1차원 선형 nongroup CA의 특성에 관하여 연구한다. 특히, 0-tree와 임의의 순환상태 $\alpha$를 root로 하는 $\alpha$-tree 사이의 관계들을 밝힌다.

• 한국정보통신학회논문지
• /
• 제19권12호
• /
• pp.2968-2974
• /
• 2015

선형/가산 CA에서 끌개는 패턴인식, 패턴 분류 또는 연관기억장치 디자인, 질문처리기 등과 같은 분야에서 활용되고 있기 때문에 이를 어떻게 찾을 수 있는지는 주요한 연구 대상이 되어 왔다. 그러나 복잡한 현실을 모델링하고 그 해결방안을 모색하기 위해서는 비선형 CA의 도입이 불가피하게 되었다. 본 논문에서는 RMT를 개선한 CLT를 도입하여 비선형 CA의 끌개와 도달불가능 상태를 효율적으로 찾는 방법을 제시한다.