유한상태기계(Finite State Machine, FSM)

유한상태기계(Finite State Machine, FSM)

 > 장치나 모델이 가질 수 있는 유한개의 상태를 정의하고, 조건에 맞는 이벤트가 발생되면 해당 상태로 변경되는 방식으로 동작하는 것을 유한상태기계라 한다.

 e.g. 전등의 스위치는 ON일때 불이 들어오고, OFF일때 불이 꺼진다. 

      이런 형태로 정해진 이벤트를 받아서 동작하는 장치나 모델을 보고 유한상태기계라 한다.