697
个编辑
更改
跳到导航
跳到搜索
第3行：
第3行： − 伯努利图灵机是一种确定性图灵机的扩展，它包含输入磁带、输出磁带、有限状态控制器和工作磁带。输入（输出）磁带单元只能按顺序读取（写入）一次，中间处理和存储由工作磁带提供，工作磁带允许双向访问其内容。+
→定义与公式
== 定义与公式 ==
== 定义与公式 ==
伯努利图灵机是一种确定性图灵机的扩展，它包含输入磁带、输出磁带、有限状态控制器和工作磁带。输入（输出）磁带单元只能按顺序读取（写入）一次，中间处理和存储由工作磁带提供，工作磁带允许双向访问其内容。热源为随机性的输入来源，流程见下图：
[[文件:伯努利图灵机示意图.png|居中|无框|500x363像素]]
[[文件:伯努利图灵机示意图.png|居中|无框|500x363像素]]