Uniform CA와 90/150 Hybrid CA의 합성

• 영문명: Synthesis of Uniform CA and 90/150 Hybrid CA
• 발행기관: 한국전자통신학회
• 저자명: 김한두(Han-Doo Kim) 조성진(Sung-Jin Cho) 최언숙(Un-Sook Choi) 권민정(Min-Jeong Kwon) 공길탁(Gil-Tak Kong)
• 간행물 정보: 『한국전자통신학회 논문지』제11권 제3호, 292~302쪽, 전체 11쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2016.03.30

국문 초록

본 논문에서는 전이규칙이 모두 102인 Uniform CA(Uniform Cellular Automata, UCA) Cu 와 특성다항식이 (x + 1)m인 m-셀 90/150 hybrid CA Ch를 합성한 CA의 특성을 분석한다. 먼저 Cu 로부터 유도된 여원 그룹 CA의 사이클 구조를 분석하고 이를 통해 모든 사이클의 길이가 같아지는 여원 CA의 조건을 제시한다. 그리고 Cu와 F 를 합성한 CA 의 최소다항식이 (x + 1)q일 때 (T + 1)q-1F ≠ 0 을 만족하는 ？？F 를 여원벡터로 택하여 구성한 여원 그룹 CA  C′의 사이클 구조를 분석한다.

영문 초록

In this paper we analyze the CA formed by combining the uniform 102 CA Cu and the m-cell 90/150 hybrid CA whose characteristic polynomial is ？？(x + 1)m . We analyze cycle structures of complemented group CA derived from and propose a condition of complemented CA dividing the entire state space into smaller cycles of equal lengths. And we analyze the cycle structure of complemented group CA C derived from the CA formed by combining and Ch with complement vector ？？F such that (T + 1)q-1 F ≠ 0？？where (x + 1)q is the minimal polynomial of C.

목차

Ⅰ. 서 론

II. CA의 사전 지식

Ⅲ. 102 UCA의 분석

Ⅳ. 102 UCA와 90/150 HCA의 합성

Ⅴ. 결론

키워드

Cellular Automata Minimal Polynomial Complemented CA Cycle Structure 셀룰라 오토마타 최소 다항식 여원 CA 사이클 구조