트랜지션 다이어그램과 유한 오토 마타의 차이점

Question

나는 트랜지션 다이어그램과 유한 오토 마타의 차이점을 모른다. '전환 다이어그램'에 대해 Google에서 결과로 상태 다이어그램을 얻었습니다.

트랜지션 다이어그램과 유한 오토 마트의 차이점은 무엇입니까? 또는 유한 오토마타가 전환 다이어그램의 한 형태입니까?

감사합니다.

Answer 1

전환 다이어그램은 유한 상태 시스템을 시각적으로 나타내는 방법입니다. 플로우 차트와 소스 코드 사이의 경계선에 가깝습니다. 그것은 유한 상태 기계를 완전하게 묘사하기에 충분한 정보를 담고 있지만 컴퓨터에 FSM을 구현할 때 일반적으로 컴퓨터가 처리하기 쉬운 다른 표현을 사용합니다.

Answer 2

유한 오토마타는 일부 입력 기기 공급 기계이며 기계는 각각의 출력 (반점 머신, 무어 머신) 또는에 따라 전혀 출력 (결정 성 유한 오토마타 비 결정적 유한 오토마타)를 생성 기계.

반면에 전환 다이어그램은 위의 모든 시스템에서 사용되는 하나의 상태에서 다른 상태로의 전환을 표시하는 데 사용됩니다. Q1 (초기 상태)에서 QF (최종 상태)로 전환하는 예입니다.