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

FSM이 다음 상태로, 심지어 현재 상태, 즉 자신으로 전환되는 상태로 전환 할 수 있지만 이전 상태 (상태 C에서 상태 B로 전환) 로의 상태 전이가 가능하다는 것을 알고 있습니다.유한 상태 기계를 이전 상태로 전환 할 수 있습니까?

2009-12-04 Brandon

관련 : http://stackoverflow.com/questions/1647631/c-state-machine-design – jldupont

예, 실제로 많은 실용적인 FSM이이 작업을 수행합니다. 하나 이상의 공백으로 구분 된 유효한 문자열을 식별하는 FSM을 고려하십시오. 이것은 "digit"상태에서 시작하여 "digit"상태로 다시 전환 될 수있는 "space"상태로의 특정 시점으로 전환됩니다.

2009-12-04 11:29:22

당신이 친절을 제공 할 수 당신의 대답을위한 근원? – Brandon

+10

프로그래밍 경험 30 년? –

사실, automata theory book에는 이것의 예가 있습니다. –

FSM의 "다음 상태"는 다음 "시간 조각"에서 기계가 다음 상태로 전환 될 상태 또는 다음 입력이 도착할 때 등으로 정의됩니다.

이렇게 정의하면 C의 다음 상태는 C 자체, B, A, D, ZORG 또는 시스템에있는 모든 상태가 될 수 있습니다. 알파벳 문자는 이전과 다음을 정의하지 않고 FSM의 논리적 흐름 만 정의합니다.

위키 백과 페이지에서이 상태 머신 :

2009-12-04 11:31:18

답변