Rumah > masalah biasa > 图灵机由哪三部分组成

图灵机由哪三部分组成

coldplay.xixi
Lepaskan: 2020-09-11 09:57:11
asal
33616 orang telah melayarinya

图灵机组成的三部分:1、带子,被分成许多方格,符号可以被写入其中或从中读出;2、可以移动的读写头,能从带子上读取符号或将符号写到带子上;3、指示读写头下一步如何做的一组规则。

图灵机由哪三部分组成

图灵机组成的三部分:

1.带子,被分成许多方格(或“地址”),符号可以被写入其中或从中读出。带子两头都有无限长。

2.可以移动的读写头,能从带子上读取符号或将符号写到带子上。在任何时候,读写头都处于一组状态中的一个。

3.指示读写头下一步如何做的一组规则。

cb32d1a5d26a736c6f3c8a21ce9cd7a.png

读写头开始处于特定的开始状态,并停在特定的格子上。

每一步,读写头读取当前格子中的符号。然后读写头根据读取的符号和读写头的当前状态按照规则动作。

规则决定读写头在当前格子中写入什么符号(替换当前符号);读写头是向右还是向左移动或是停止不动;以及读写头的新状态是什么。如果读写头进入停机状态,机器就会停下来。

图灵机的输入是机器启动之前写在带子上的符号集合。输出则是停机之后留在带子上的符号集。

想了解更多编程学习,敬请关注php培训栏目!

Atas ialah kandungan terperinci 图灵机由哪三部分组成. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan