자신만의 유한 상태 기계를 그려보세요.
이 앱은 유한 상태 기계를 줄이는 알고리즘을 구현합니다.
유한 상태 기계(FSM) 또는 유한 상태 오토마타(복수형: 오토마타) 또는 간단히 상태 기계는 컴퓨터 프로그램과 순차 논리 회로를 설계하는 데 사용되는 계산의 수학적 모델입니다. 이는 유한한 수의 상태 중 하나에 있을 수 있는 추상 기계로 간주됩니다. 기계는 한 번에 하나의 상태에만 있습니다. 주어진 시간에 있는 상태를 현재 상태라고 합니다. 트리거링 이벤트나 조건에 의해 시작되면 한 상태에서 다른 상태로 변경될 수 있습니다. 이것을 전환이라고 합니다. 특정 FSM은 상태 목록과 각 전환의 트리거 조건으로 정의됩니다.
상태 기계의 동작은 제시된 일련의 이벤트에 따라 미리 결정된 일련의 작업을 수행하는 현대 사회의 많은 장치에서 관찰할 수 있습니다. 간단한 예로는 적절한 조합의 동전을 넣으면 제품을 분배하는 자동 판매기, 탑승자를 아래층으로 내려가기 전에 위층에 내려주는 엘리베이터, 자동차가 대기할 때 순서를 바꾸는 신호등, 올바른 순서로 조합 번호를 입력해야 하는 조합 자물쇠 등이 있습니다.
유한 상태 기계는 전자 설계 자동화, 통신 프로토콜 설계, 언어 구문 분석 및 기타 엔지니어링 응용 프로그램 등 수많은 문제를 모델링할 수 있습니다. 생물학 및 인공 지능 연구에서 상태 기계 또는 상태 기계의 계층 구조는 신경 시스템을 설명하고 언어학에서는 자연어의 문법을 설명하는 데 사용되었습니다.
더 읽어보세요
