차례:
정의-State Machine은 무엇을 의미합니까?
상태 머신은 컴퓨터 프로그램 또는 디지털 로직을 설계하는 데 사용되는 개념입니다. 상태 머신에는 유한 상태 머신과 유한 상태 머신의 두 가지 유형이 있습니다. 전자는 흐름 그래프로 모델링 할 수있는 유한 한 수의 상태, 전이 및 동작으로 구성되며 조건이 충족 될 때 논리 경로를 감지 할 수 있습니다. 후자는 실제로 사용되지 않습니다.
상태 머신은 주어진 시간에 무언가의 상태를 저장하는 모든 장치입니다. 입력에 따라 상태가 변경되어 구현 된 변경에 대한 결과 출력이 제공됩니다. 유한 상태 머신에는 유한 내부 메모리가 있습니다. 입력 기호는 사용자 인터페이스 형태로 출력 기능을 생성하는 순서대로 읽습니다.
상태 머신은 상태 다이어그램을 사용하여 표현됩니다. 상태 머신의 출력은 입력 및 현재 상태의 함수입니다. 상태 기계는 전기 공학, 언어학, 컴퓨터 과학, 철학, 생물학, 수학 및 논리와 같은 분야에서 중요한 역할을합니다. 응용 프로그램 동작 모델링, 소프트웨어 엔지니어링, 하드웨어 디지털 시스템 설계, 네트워크 프로토콜, 컴파일러, 계산 및 언어 연구에 가장 적합합니다.
Techopedia는 State Machine을 설명합니다
상태 머신의 작동은 시작 상태에서 시작됩니다. 전환에 성공하면 수락 상태가됩니다. 제공된 입력을 기반으로 전환이 이루어집니다. 현재 상태는 시스템의 과거 상태에 따라 다릅니다. 형성되는 상태 수는 사용 가능한 메모리 상태에 따라 다릅니다. 전환은 특정 조건에 따라 활성화되며 상태 변경을 나타냅니다. 활동은 주어진 순간에 수행 된 활동을 설명합니다. 다른 유형의 조치는 전환 조치, 입력 조치, 진입 조치 및 종료 조치입니다.
결정적 오토마타는 가능한 모든 입력에 대해 모든 상태에서 정확히 하나의 전환을가집니다. 비 결정적 오토마타에서 상태 입력은 하나, 많은 또는 전이를 초래합니다. 상태가 하나만있는 상태 시스템을 조합 상태 시스템이라고하며 입력 작업 만 사용합니다.
두 가지 상태 머신 그룹은 억 셉터와 변환기입니다. 채택자는 기계가 입력을 승인하는지 거부하는지에 따라 2 진 출력을 생성합니다. 입력을 처리하는 동안 현재 상태가 수락 중이면 입력이 승인됩니다. 그렇지 않으면 거부됩니다. 상태 머신이 허용하는 언어를 일반 언어라고합니다. 시작 상태는 어느 곳에서나 가리키는 화살표로 표시되며 허용되는 상태는 이중 원으로 표시됩니다. 트랜스 듀서는 동작을 사용하여 주어진 입력을 기반으로 출력을 제공합니다. Moore와 Mealy 기계는 변환기의 예입니다.
수정되지 않은 모델링 언어 상태 기계는 Moore와 Mealy 기계 특성을 모두 가지고 있기 때문에 널리 사용됩니다. 여기에는 직교 영역 및 계층 적으로 중첩 된 상태와 같은 추가 개념이 포함됩니다.
