유한 자동도 상태 변환표

응용정보기술자 평성 28년 가을 오전 4
다음 표는 기호 집합이 {0,1}이고 상태 집합이 {a,b,c,d}인 유한 자동 상태 이동표입니다.왼쪽(높은 자리)부터 길이 3 이상의 임의의 서열을 순서대로 읽고, 마지막으로 110으로 끝나는 것은 어떤 상태를 받아들이면 좋을까.

1、표의 유한 자동도 ※ 이것은 매우 중요합니다.

２、
・ 비트레이트'110'을 입력할 때 a~d의 어떤 상태인지 알 수 없지만 마지막 0을 입력한 후 이동하는 목표는 a나 c 중 하나입니다.
xxc
or
xxa입니다.
c가 마지막이라면
a->(1)->b->(1)->d->(1)->c
...
맞는 것 같은데.
a가 마지막이라면
c만 올 수 있고 0이기 때문에 110은 안 돼요.
참조:
https://www.ap-siken.com/kakomon/28_aki/q4.html