问题描述
我有这个练习
想象一下有两个磁头和一个磁带的图灵机。
您需要:
- 清楚地解释这种类型的 TM 的计算。包括一个
计算的正式描述。
我知道多头 TM 主要是一个普通的 TM,但我想不出对此的解释。
头部是如何工作的?每个头独立或类似 head1 工作,完成然后 head2 开始? (对不起,我的英语不好)
你们能给我一个提示或什么吗?
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)