離散数学 有限状態機械

質問

有限状態機械Ｍ=<S,I,O,f,g>において、S=｛q0,q1,q2｝,
I=O={0,1},状態遷移関数fと出力関数ｇが次のようであるとき、状態遷移出力表、状態図を作成し、入力語ｗ=101001のときの状態の変化と出力語を求めよ。また、入力語w=011011ではどうか。
f(q0,0)=q2, f(q0,1)=q0,f(q1,0)=q1,f(q1,1)=q2
f(q2,0)=q1, f(q2,1)=q1
g(q0,0)=0, g(q0,1)=1,g(q1,0)=0,g(q1,1)=0,
f(q2,0)=1,f(q2,1)=0

手も足もでません・・・
どうかお願いします。

回答No.1

Tacosan

この問題で「手も足も出ない」ということだと, 「FA の動作」そのものが理解できていないってこと?
「状態遷移関数」や「出力関数」が何を意味するのか, 再度確認した方がいいんじゃないでしょうか.
そのまま進んでもいいことはないと思います.