1. Finite State Machine (FSM) FSM은 유한한 개수의 구분되는 상태를 가지는 시스템으로, 한 번에 하나의 상태만 가질 수 있으며 상태 전환은 순식간에 이루어진다. 현재 상태와 입력에 따라 다음 상태가 결정되는 구조이며, 상태 간의 전환을 전이(transition)라고 부른다. State diagram을 통해 시각적으로 표현되며, 상태를 나타내는 원과 상태 전환 경로를 보여주는 선으로 구성된다. 2. Mealy Machine과 Moore Machine Mealy Machine은 입력과 현재 상태에 의해 출력이 ...