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