• 제목/요약/키워드: 3근방국소 천이함수

검색결과 1건 처리시간 0.015초

유한 셀룰러 오토마타 천이함수의 재귀식에 대한 연구 (A Study on the Recurrence for the Transition Functions of Finite Cellular Automata)

  • 이현열;이건선
    • 정보처리학회논문지A
    • /
    • 제14A권4호
    • /
    • pp.245-248
    • /
    • 2007
  • 이 논문은 셀의 두 가지 상태값(0,1)과 서로 다른 네가지 경계조건(0-0,0-1,1-0,1-1)하에서, 3근방 국소 천이함수를 갖는 유한오토마타의 천이함수를 생성하는 간단한 재귀적인 공식을 만들어, 이 공식으로 천이 함수를 몇 개의 클래스로 분류한다.