Abstract
Cellular Automata(CA) has been used as modeling and computing paradigm for a long time. And CA has been used to model many physical systems. While studying the models of such systems, it is seen that as the complexity of the physical system increase, the CA based model becomes very complex and becomes to difficult to track analytically. Also such models fail to recognize the presence of inherent hierarchical nature of a physical system. In this paper we give the characterization of Hierarchical Cellular Automata(HCA). Especially we analyze transition rules, characteristic polynomials and cyclic structures of HCA.
셀룰라 오토마타는 오랫동안 모델링과 컴퓨팅 패러다임에 사용되어 왔다. 또한 셀룰라 오토마타는 많은 물리계를 모델링 하는데 사용되어 왔다. 그러한 시스템의 모델을 연구함에 있어서 물리계의 복잡성이 증가하여 셀룰라 오타마타를 이용한 모델은 매우 복잡하고 분석적으로 추적하기가 어렵게 되었다. 또한 그러한 모델들은 물리계의 내재적 계층적 성질의 나타남을 인식할 수 없다. 본 논문에서는 이러한 문제점의 해결의 대안으로 등장한 계층적 셀룰라 오토마타의 특성을 논한다. 특히 전이규칙, 특성다항식과 사이클 구조를 분석한다.