以前の状態に有限状態マシン移行できますか？

Question

私は、FSMは、次の状態に遷移し、さらに現在の状態に、それ自体に遷移状態、すなわち、それは前の状態（状態Bに状態C遷移）への状態遷移を有することが合法であることができることを知っています？

Answer 1

はい、多くの実用的なのFSMは、実際にこれを行います。 1つ以上のスペースで区切られた数の有効な文字列を特定するFSMを考えてみましょう。これは、「数字」の状態で、それがうまく「数字」の状態に戻って移行するかもしれないから、「スペース」状態にある時点遷移で開始します。

Answer 2

FSMの「次の状態」は、マシンが次の「タイムスライス」場合や、次の入力が到着、または任意にへ遷移する状態として定義される。

このように定義された

、Cの次の状態は、それ自身C、B、A、D ZORGことができるか、マシンを持っているどのような状態。アルファベットの文字は、以前の何を定義して、次のFSMの論理フローのみ何しません。

Wikipediaのページからこのステートマシンます：

http://en.wikipedia.org/wiki/File:Finite_state_machine_example_with_comments.svg