요약

• 유한 상태 기계
• 흔히 (내 기준으로) 논리회로 설계와 오토마타 수업때 들을수 있으며 Mealy machine 과 Moore machine 의 형태로 배우게 된다.

Mealy Machine

• Input 이 Output을 결정할때 관여한다.
• State Diagram 을 만들 때 Input과 Output 을 전부 작성한다.

Moore Machine

• 현재 상태만이 Output을 결정하고 Input은 다음 상태를 결정한다.