0
그렇다면 어떻게 이것을 그래프로 그립니까? 당신은 당신의 시작 상태에 어떤 라벨을 붙이시겠습니까? 그래프를 오른쪽에서 왼쪽으로 움직이는 것으로 그릴 것입니까?결정 성 유한 수용체는 문자열의 끝에서 시작하여 시작쪽으로 이동할 수 있습니까?
A
답변
1
귀하가 결정 론적 유한 오토 마타를 다루고 있기 때문에 대답은 '아니오'입니다.
주된 문제는 동일한 상태 r로 이어지는 두 개의 전환 (p, a, r)과 q와 다른 p가있는 것입니다. 그런 다음 r에서 시작하여 문자를 거꾸로 읽으 려한다면 p 또는 q로 끝나야합니까?