turing-machines - チューリングマシンの設計

Question

以下を計算するチューリングマシンの設計に助けが必要f(x) = x mod 3です。私はこの問題に取り組む方法に精通していないので、始めるのに助けが必要です

Answer 1

コメントからの抜粋：

inputとinputは、。の文字列として単項です1。スペースは0です。出力は入力を書き換える必要があります。

入力は{x、3}で、各引数または{x}の間に1つのスペースがあります。

出力は{xmod3}です。

アルゴリズム：

• 入力の最後に移動します。
• 2番目の引数を削除します。
• 引数には少なくとも3つの記号がありますが、それらを削除してください。

ステートマシン：

• 開始：入力が0の場合は右に移動し、「右に削除」に移動します。それ以外の場合は右に移動します。
• 右の削除：入力が0の場合、左に移動して「引数の検索」に移動します。それ以外の場合は0を書き込み、右に移動します。
• 引数の検索：入力が0の場合、左に移動します。入力が「テープの開始」の場合は終了します。それ以外の場合は左に移動し、状態「found1」に移動します。
• 見つかった1：入力が「テープの開始」の場合、終了します。それ以外の場合は左に移動し、「見つかった2」の状態に移動します
• 見つかった2：入力が「テープの開始」の場合、終了します。それ以外の場合は、「右削除」状態になります。