NAIAHD

오토마톤

시간 경과와 상태 변화를 표현하고 , 시간 흐름에 따른 공간적인 구조 변화를 연구하는 이론을 오토마톤이라고 합니다.

오토마톤의 개념은 어떤 자극을 받아 반응을 나타내는 꼭두각시 인형(자동 기계)에서 유래했습니다. 

꼭두각시 인형

이러한 꼭두각시 인형의 개념을 상태 기계라고 합니다. state machine

그리고 유한 개수의 상태를 갖는 상태 기계를 유한 오토마톤 또는 유한 상태 기계라고 합니다. 

오토마톤은 상태의 변화와 규칙을 나타낼 수 있으므로 언어의 구문 모델을 나타내는 데도 이용할 수 있습니다. 

셀 오토마톤

라이프 게임처럼 칸(셀)을 이용하면 셀 오토마톤이라고 합니다. 

출처 : 처음 배우는 인공지능