全心思齐网

请描述图灵机模型及其工作过程?

第一:一条无限长的纸带,纸带分成一个个小方格,用来无限存储


第二:一个读写头,能在纸带上读、写和来回移动


工作方法:图灵机开始工作时,纸带上只有输入串,其他地方是空的。若要保存信息,则读写头可以将信息写在纸带上,若要都已经写下的信息,则读写头可以来回移动。机械不停的计算,知道产出输出为至。

匿名回答于2021-03-01 07:29:52


相关知识问答