유한 셀룰러 오토마타 천이함수의 재귀식에 대한 연구

유한 셀룰러 오토마타 천이함수의 재귀식에 대한 연구

ㆍ 저자명: 이현열,이건선,Lee. Hyen-Yeal,Lee. Geon-Seon
ㆍ 간행물명: 정보처리학회논문지. The KIPS transactions. Part A. Part A
ㆍ 권/호정보: 2007년|4호|pp.245-248 (4 pages)
ㆍ 발행정보: 한국정보처리학회
ㆍ 파일정보: 정기간행물|
PDF텍스트
ㆍ 주제분야: 기타

이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.

서지반출

기타언어초록

이 논문은 셀의 두 가지 상태값(0,1)과 서로 다른 네가지 경계조건(0-0,0-1,1-0,1-1)하에서, 3근방 국소 천이함수를 갖는 유한오토마타의 천이함수를 생성하는 간단한 재귀적인 공식을 만들어, 이 공식으로 천이 함수를 몇 개의 클래스로 분류한다.

기타언어초록

This paper provides some simple recursive formulas generation transition functions of finite cellular automata with triplet local transition functions under two states (0 and 1) and four different boundary conditions (0-0,0-1,1-0,1-1), and classify transition functions into several classes.

키워드

3근방국소 천이함수 4가지 경계조건 전역 천이함수 고정점 재귀적인 공식 Triplet local transition function 4-boundary conditions Global transition function Fixed point Recursive formula

다운URL