유한 상태 기계

1 개요

finite-state machine (FSM), finite-state automaton, state machine

유한 상태 기계, 상태 기계, 상태 머신, 유한 오토마톤, 유한 오토마타, 스테이트 머신

• 상태의 수가 유한한 기계
• 유한한 개수의 상태를 가질 수 있는 오토마타
• 예시: 컴퓨터, 자동 개찰구

2 단순한 예시

자동 개찰구 문서를 참고하십시오.

 

3 같이 보기

• 컴퓨터
• 오토마타
• 생애주기
• 상태 패턴
• 정규 표현식
• UML 스테이트 머신

4 참고

• https://en.wikipedia.org/wiki/Finite-state_machine
• http://terms.naver.com/entry.nhn?docId=823421&cid=2959&categoryId=2959
• http://terms.naver.com/entry.nhn?docId=752044&cid=2915&categoryId=2915