FSM-Finnite State Machine

FSM(Finite State Machine)은 유한 상태 기계를 의미하며, 이는 특정한 수의 상태를 가지고 있고, 이벤트(또는 조건)에 따라 상태를 전환하는 수학적 모델을 말합니다.

 

FSM은 크게 두 종류로 나눌 수 있는데, 이는 

- Mealy Machine과

- Moore Machine입니다.

 

Mealy Machine

: 이 FSM은 현재 상태와 입력에 기반하여 출력을 결정합니다. 

즉, 같은 상태에서도 입력에 따라 출력이 달라질 수 있습니다.

Moore Machine

: 이 FSM은 현재 상태에만 기반하여 출력을 결정합니다. 

같은 상태에서는 어떤 입력이 들어오든 간에 출력은 항상 동일합니다.

 

상태(State): FSM의 각 단계를 나타냅니다. 각 상태는 입력에 따라 다른 상태로 전환될 수 있습니다.
전환(Transition): 상태를 변경하는 행위 또는 조건을 말합니다.
이벤트(Event): 상태 전환을 유발하는 외부에서 발생하는 사건입니다.