자신의 유한 상태 기계를 그립니다.
이 앱은 유한 상태 기계를 줄이기 위해 알고리즘을 구현합니다.
FSM (Finite-State Machine) 또는 유한 상태 자동 항구 (복수 : Automata) 또는 단순히 상태 머신은 컴퓨터 프로그램과 순차적 논리 회로를 설계하는 데 사용되는 계산의 수학적 모델입니다. 유한 한 수의 상태 중 하나에있을 수있는 추상 기계로 생각됩니다. 기계는 한 번에 하나의 상태에 있습니다. 주어진 시간에있는 상태를 현재 상태라고합니다. 트리거링 이벤트 또는 조건에 의해 시작될 때 한 상태에서 다른 상태로 변경 될 수 있습니다. 이것을 전환이라고합니다. 특정 FSM은 해당 상태 목록과 각 전환에 대한 트리거 조건에 의해 정의됩니다.
상태 기계의 행동은 현대 사회의 많은 장치에서 관찰 될 수 있으며, 이들은 제시된 일련의 사건에 따라 미리 정해진 행동 순서를 수행합니다. 간단한 예는 동전의 적절한 조합이 퇴적 될 때 제품을 분배하는 자동 판매기, 내려 가기 전에 상단 층에서 라이더를 떨어 뜨리는 엘리베이터, 차가 대기 할 때 시퀀스를 변경하는 신호등, 적절한 순서로 조합 번호를 입력 해야하는 조합 잠금 장치입니다.
유한 상태 기계는 전자 설계 자동화, 통신 프로토콜 설계, 언어 구문 분석 및 기타 엔지니어링 애플리케이션입니다. 생물학 및 인공 지능 연구에서, 상태 기계의 상태 기계 또는 계층은 신경계 및 언어학을 설명하는 데 사용되어 자연 언어의 문법을 설명했습니다.