康老师

图灵机的基本元件

2017-10-31 分类:百科

TIPS:本文共有 125 个字,阅读大概需要 1 分钟。

图灵机组成的三部分:

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

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

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

小编精心整理的这篇内容:图灵机的基本元件,如果你看到此处请一定要收藏哦!

阅读剩余内容
网友评论
相关阅读
小编推荐