turing

-1熱

1答えて

言語L = {0i0j0k/i <j <k}を受け入れるTMを構築する

言語L = {0i0j0k/i <j < k}を受け入れるチューリングマシンを構築する方法。

0熱

1答えて

チューリングマシン：2つの数値のモッズを取る？

mod（3,7）= 3とmod（7,3）= 1のように、2つの非負の数値を入力してmod演算を実行するチューリングマシンを設計します。明らかに、TMの入力と出力に関する仮定と形式を指定します。

0熱

1答えて

チューリングマシンから入力を受け取る方法はありますか？

私は11（0 | 1）* 0の入力を受け入れるチューリングマシンを作成します。その入力でのみ受け入れ状態で終了します。受け入れられた入力を受け入れるアルゴリズムはありますか？チューリングマシン？

1熱

1答えて

誰かがこのチューリングマシンコードを私に説明することはできますか？

私はこれを本当に理解していないので、初心者です。これは、2進数を書くべきチューリングマシンのいくつかの種類だが、私はそれは、ステートマシンである from collections import defaultdict import operator # Binary counter # (Current state, Current symbol) : (New State, New Sy

2熱

2答えて

チューリング対数関数

チューリングが対数関数を持っていて、それが何であったのか疑問に思っていました。そうでなければ、テーブルルックアップやブルートフォースがなければ、自分自身の対数関数をどのように作成できるのだろうと思っていました。前もって感謝します。

1熱

2答えて

n> = 1チューリングマシンの場合1^3^n

3の長さの1の弦を受け入れるチューリングマシンを作りたい。111,111111111,111111111111111111111111111など。しかし、私はこのためのアルゴリズムを作ることができません。これまで私は3の倍数を受け入れる機械を作ることができました。親切に助けてください

0熱

1答えて

チューリング機械設計0と1

f1（1^n01^m）= 1^| m-n | 途中で0を追跡する方法を関数（遷移図）を計算チューリングマシンを設計しますか？私はそれをしようとしましたが、それを理解することができません