상태 기계(Finite State Machine, FSM)는 시스템이 다양한 상태들 중 하나에 있을 수 있으며, 상태 간의 전이가 정의된 방식에 따라 이루어지는 모델을 의미한다. 상태(State): 시스템이 있을 수 있는 모든 가능한 조건이나 상황이벤트(Event): 상태 전환을 일으키는 외부 또는 내부의 자극전이(Transition): 하나의 상태에서 다른 상태로 변경되는 과정초기 상태(Initial State): 시스템이 시작되는 상태종료 상태(Final State): 시스템이 종료되는 상태 (종료 상태가 없는 경우도 있음)
