유한 상태 기계가 이전 상태로 전환 할 수 있습니까?

문제

나는 FSM이 다음 상태와 심지어 현재 상태, 즉 그 자체로 전환되는 상태로 전환 할 수 있지만, 이전 상태로의 상태가 전환되는 것이 합법적입니까 (상태 C 상태 B로의 전환)?

해결책

예, 많은 실용적인 FSM이 실제로이를 수행 할 것입니다. 하나 이상의 공간으로 분리 된 유효한 숫자 문자열을 식별하는 FSM을 고려하십시오. 이것은 "숫자"상태에서 시작되며 어느 시점에서 "공간"상태로 전환하여 "숫자"상태로 다시 전환 할 수 있습니다.

다른 팁

FSM의 "다음 상태"는 기계가 다음 "타임 슬라이스"또는 다음 입력이 도착하는 시점으로 전환 될 상태로 정의됩니다.

따라서 정의 된 다음 C의 다음 상태는 C 자체, B, A, D, Zorg 또는 기계에있는 상태 일 수 있습니다. 알파벳 문자는 이전과 다음의 내용을 정의하지 않으며 FSM의 논리적 흐름만을 정의하지 않습니다.

Wikipedia 페이지 의이 상태 머신 :

라이센스 : CC-BY-SA ~와 함께 속성

제휴하지 않습니다 StackOverflow