2008년 춘계학술대회
Current Result Document :
| 한글제목(Korean Title) |
90/150 SACA로부터 유도된 90/150 MACA의 분석 |
| 영문제목(English Title) |
Analysis of 90/150 MACA derived from 90/150 SACA |
| 저자(Author) |
조성진
최언숙
김한두
황윤희
김진경
김봉수
S.J. Cho
U.S. Choi
H.D. Kim
Y.H. Hwang
J.G. Kim
B.S. Kim
|
| 원문수록처(Citation) |
VOL 12 NO. 01 PP. 0264 ~ 0267 (2008. 05) |
한글내용
(Korean Abstract) |
90/150 그룹 셀룰라 오토마타 (이하, CA)에 대한 합성 방법은 많은 연구자들에 의해 연구되어왔다. 그러나 90/150 비그룹 CA의 합성방법에 대한 연구는 매우 미비하다. 본 논문에서는 90/150 비그룹 CA중 순환상태의 사이클의 길이가 항상 1인 multiple-attractor CA의 특성을 분석한다. 90/150 multiple-attractor CA중 attractor의 수가 하나인 single-attractor CA를 구성하는 방법을 제안하고 이 결과를 이용하여 90/150 multiple-attractor CA를 합성하는 방법을 제안한다.
|
영문내용
(English Abstract) |
Many researchers have studied synthesis method of 90/150 group CA. However, there is a lack of researches for synthesis method of 90/150 nongroup CA. In this paper we report some interesting properties of 90/150 multiple-attractor CA in which all of the cycles are of unit length. 90/150 multiple-attractor CA is a class of nongroup CA. And we propose a construction of 90/150 single-attractor CA. Also we construct 90/150 multiple-attractor CA derived from 90/150 single-attractor CA.
|
| 키워드(Keyword) |
90/150 MACA
영공간
attractor
전이규칙
CA 합성
|
| 파일첨부 |
PDF 다운로드
|
