697
个编辑
更改
无编辑摘要
== 定义与公式 ==
== 定义与公式 ==
伯努利图灵机是一种确定性图灵机的扩展，它包含输入磁带、输出磁带、有限状态控制单元和工作磁带。输入（输出）磁带单元只能按顺序读取（写入）一次，中间处理和存储由工作磁带提供，工作磁带允许双向访问其内容。
伯努利图灵机是一种确定性图灵机的扩展，它包含输入磁带、输出磁带、有限状态控制单元和工作磁带。输入（输出）磁带单元只能按顺序读取（写入）一次，中间处理和存储由工作磁带提供，工作磁带允许双向访问其内容。
[[文件:伯努利图灵机示意图|缩略图]]
[[文件:伯努利图灵机示意图.png|居中|无框|500x363像素]]
伯努利图灵机的公式为
伯努利图灵机的公式为