これはFSMで作成することも可能ですか？

Question

FSMが文字列の終わりを知ることができるので、これが可能であるとは思えませんが、1000で終わる文字列しか受け付けない有限状態マシンを作成するよう質問されます。または私は何かを逃している？

Answer 1

FSMは、1000と表示された後、ただターミナル状態になり、追加入力時に非終端状態に切り替わります。