대답 1:

차이점은 구현에 따라 다릅니다. 일반적으로 Jim이 이미 언급했듯이 푸시 다운 오토마타는 상태 스택이며 스택의 각 상태는 2 개의 전환 (각 측면에 하나씩) 만있는 반면 유한 상태 머신은 상태를 가로 질러 실행되는 그래프가 될 수 있습니다. 상황에 맞는 인공 어시스턴트 (예를 들어)는 푸시 다운 오토마타로 구현 될 수있는 반면, 모든 사용자 대화 형 장치의 애플리케이션 계층은 유한 상태 머신으로 구현 될 수 있습니다.

계층 적 상태 머신의 구현은 각 레벨에서 유한 상태 머신과 결합 된 푸시 다운 오토마타라고 생각할 수 있습니다.


대답 2:

유한 상태 머신의 전이는 상태 세트에서 상태 세트로의 기능입니다. 따라서 입력이 주어지면, 미래 머신 구성 (또는 상태)은 시작하는 상태에만 의존합니다. pda에서 전환 기능은 스택의 최상위 심볼과 위치에서 다른 위치로 이동합니다. 따라서 입력이 주어진 오토 마타의 미래는 상태와 스택의 내용에 달려 있습니다 (다음 상태는 스택의 상단에 달려 있고, 다음은 아마도 두 번째 요소에 달려 있고, 다음은 아마도 세 번째에 따라 옆에 달려 있습니다) . 스택의 크기는 제한이 없습니다. 따라서 상태 또는 구성이 제한되지 않을 수 있습니다.


대답 3:

유한 상태 머신의 전이는 상태 세트에서 상태 세트로의 기능입니다. 따라서 입력이 주어지면, 미래 머신 구성 (또는 상태)은 시작하는 상태에만 의존합니다. pda에서 전환 기능은 스택의 최상위 심볼과 위치에서 다른 위치로 이동합니다. 따라서 입력이 주어진 오토 마타의 미래는 상태와 스택의 내용에 달려 있습니다 (다음 상태는 스택의 상단에 달려 있고, 다음은 아마도 두 번째 요소에 달려 있고, 다음은 아마도 세 번째에 따라 옆에 달려 있습니다) . 스택의 크기는 제한이 없습니다. 따라서 상태 또는 구성이 제한되지 않을 수 있습니다.