は

Question

は、私は有限状態マシンが何であるかを知っている、と私はFSTの概念を知っているが、テーブルの入力が出力になりためにどのように私は本当に理解していません。私はFSTの手順に従う方法を知らない。私たちが11を入力すると、マシンの内部で1が両方とも交代するはずですか？私は本当にそれを取得していません。私の理解を助けてください！

Answer 1

入力11のためには1/0標識遷移が、状態1が表示されます0

すぐの1がある最初の入力から1出力を読み取り状態0に（いつものように）開始しますもし1/1

0状態への第一歩出力0、第1ないので、総出力は01

X/Yは、遷移がXを読み取ることを意味している取るので、あなたの入力は、左yを出力する。