논문
논문 기본정보
Uniform CA와 90/150 Hybrid CA의 합성
| 기관명 | NDSL |
|---|---|
| 저널명 | 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences |
| ISSN | 1975-8170,2288-2189 |
| ISBN |
논문 개요
| 저자(한글) | 김한두,조성진,최언숙,권민정,공길탁 |
|---|---|
| 저자(영문) | |
| 소속기관 | |
| 소속기관(영문) | |
| 출판인 | |
| 간행물 번호 | |
| 빌행연도 | 2016-01-01 |
| 초록 | 본 논문에서는 전이규칙이 모두 102인 Uniform CA(Uniform Cellular Automata, UCA) $ mathbb{C}_u$ 와 특성다항식이 $(x+1)^m$ 인 m-셀 90/150 hybrid CA $ mathbb{C}_h$ 를 합성한 CA의 특성을 분석한다. 먼저 $ mathbb{C}_u$ 로부터 유도된 여원 그룹 CA의 사이클 구조를 분석하고 이를 통해 모든 사이클의 길이가 같아지는 여원 CA의 조건을 제시한다. 그리고 $ mathbb{C}_u$ 와 $ mathbb{C}_h$ 를 합성한 CA $ mathbb{C}$ 의 최소다항식이 $(x+1)^q$ 일 때 $(T+I)^{q-1}F{ neq}0$ 을 만족하는 F를 여원벡터로 택하여 구성한 여원 그룹 CA $ mathbb{C}^{ prime}$ 의 사이클 구조를 분석한다. |
| 원문URL | http://click.ndsl.kr/servlet/OpenAPIDetailView?keyValue=03553784&target=NART&cn=JAKO201611059007647 |
| 첨부파일 |
추가정보
| 과학기술표준분류 | |
|---|---|
| ICT 기술분류 | |
| DDC 분류 | |
| 주제어 (키워드) | 셀룰라 오토마타 최소 다항식 여원 CA 사이클 구조 Cellular Automata Minimal Polynomial Complemented CA Cycle Structure |