二头图灵机

问题描述

我有这个练习

想象一下有两个磁头和一个磁带的图灵机。 您需要:

  1. 清楚地解释这种类型的 TM 的计算。包括一个 计算的正式描述。

我知道多头 TM 主要是一个普通的 TM,但我想不出对此的解释。

头部是如何工作的?每个头独立或类似 head1 工作,完成然后 head2 开始? (对不起,我的英语不好)

你们能给我一个提示或什么吗?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)