FSA. 유한상태 기계(Automata)

TuringMachine은 대표적인 FSA임이 증명되었다. (1936 AlanTuring)

BioinformaticsInformation수업에서는 밀랍인형 Metaphor로 설명되어졌었다. 주변이 어떠냐에 따라, 어떤 행동을 취하는 인형. 컴퓨터로 쉽게 시뮬레이션해볼 수 있다는 특징을 지닌다.