3

チューリングマシンの論理が理解できました。チューリングマシンが与えられると、それがどのように機能し、どのように停止するかを理解できます。しかし、チューリング マシンを構築するように求められると、それはより困難になります。

次のような質問の答えを見つける簡単な方法はありますか?

Construct a Turing machine a*b* 
Construct a Turing machine a*b*a* 
etc.

これらのチューリング マシンを図式化したいですか? テーブルに記入してから図を作成するなどの方法はありますか?

私はこのトピックについてウェブ上でたくさん検索しました。あるのは答えだけ(図だけ)です。それがどのように図解されているかについての説明はありません。

前もって感謝します

4

1 に答える 1