[State Machine] State Machine에 대한 이해

자율주행 관련 대회를 참여하면서 알게 된 개념으로 프로세스 처리에 있어서 기반이 되는 정의이다.

 

사전적 정의[위키 백과 참고]

State Machine은 크게 State의 갯수에 따라 Infinite State Machine과 Finite State Machine으로 나뉜다. 일반적으로 State는 유한한 개수를 가지게 된다. 컴퓨터 프로그래밍과 전자 논리 회로를 설계하는 데 쓰이는 수학적 모델이다.

• 외부 입력에 따라 시스템의 상태가 결정
• 상태와 입력에 의해서 시스템의 동작이 결정되는 시스템

 

Moore Machine

현재 state에 의해서 ouput이 결정되는 Machine

 

Mealy Machine

state가 아니라 transition할 때 output이 결정되는 Machine