テストの前に
目次
初期状態と出力をもつ状態機械（Ｘ，Ｓ，ｓ０，ｆ，Ｙ，ｇ） を考えます。
ここでX={0,1} 、S={0,1,2},ｓ０＝１、Y={0,1}です。そして、ｆ＝（（０，２，１），（２，１，０））で、
ｇ＝（０，０，１）です。ここで、ｆの意味は、ｆ＝（（ｆ００，ｆ０１，ｆ０２），（ｆ１０，ｆ１１，ｆ１２））としたとき、
ｆ（ｉ，ｊ）＝ｆｉｊ （ｉ∈X,j∈S) です。 ｇ も同様です。
このとき入力列（０，１，１，０，１）を与えたとき、この機械の最終出力は何になるでしょうか？
答： 最初の状態は１、入力は０、よって次の状態はｆ（０，１）＝ｆ０１＝２，また
３番目の状態は入力が１だから、ｆ（１，２）＝ｆ１２＝０。また
４番目の状態は入力が１だから、ｆ（１，０）＝ｆ１０＝２。また
５番目の状態は入力が０だから、ｆ（０，２）＝ｆ０２＝１。また
６番目の状態は入力が１だから、ｆ（１，１）＝ｆ１１＝１。
最終状態１に対する出力はｇ（１）＝０。
よって最終出力は０である。