0
我得弄清楚这个语言是否你会如何设计一个单磁带，双头TM检查统一词？
L = {ww | w {0,1} *}
可由图灵机决定。 TM有1个磁带和2个磁头/指针。输入字符串是有限的。有关如何解决它的任何建议？
我看到它的方式，如果我知道字符串的长度，很容易解决它。
A
回答
0
作为一个提示，您可以通过反复向前两步移动一个磁带头，然后向前走一步，直到磁带头从磁带走过;此时，较慢的磁带头处于中途点。这可能会帮助您找到字符串中的断点。
希望这会有所帮助！
相关问题
- 1. 你如何设计一个WPF GridView头？
- 2. 你会如何设计一个像消息系统一样的twitter，如何设计消息系统？
- 3. CORS是一个双重系统检查？
- 4. 如何检查是否一个单词以数字开头，在Perl
- 5. 检查一个单词是否真实
- 6. 你会如何设计一个破解的URL
- 7. 没有检查一个单词是否在“在”字典中计数单词
- 8. OOP：设计一个菜单系统
- 9. 你会如何处理这个设计？
- 10. C++检查如果一个双距离的0.1另一个双（+/-）
- 11. 检查一个单词后面是否有单词（NSSTRING）
- 12. 如何编写一个带空检查
- 13. 生成一个查询来比较头对头的统计
- 14. 如何连接到网页，并检查一个单词在
- 15. 如何检查一个单词是否是回文（Python）
- 16. 如何检查一个单词是否已在阵列中
- 17. 如何检测统一中的单击和双击？
- 18. 你会如何设计一个“状态/管理”，将做到这一点
- 19. 如何统计一行中特定单词的频率？
- 20. Python：在文本中检查一个单词，但最后一个单词不检查
- 21. 如何检查一个txt文件是否包含一个词
- 22. 如何检查镜头前是否是统一的东西？
- 23. 查询统计单词SQLite 3
- 24. 如何从列表中统计单词？
- 25. 你会如何设计一个mac地址表（本质上是一个快速查找表）？
- 26. 你如何检查下一个/上一篇文章的类别？
- 27. 如何检查你是哪一页？ [HTML]
- 28. 你如何计算一个基本的评分系统？
- 29. 如何设计一个单选按钮？
- 30. Netbeans 7.1 - 如何双击选择一个单词？
这个问题似乎是题外话题，因为它是关于理论上的CS，这更适合cs.stackexchange.com。 – templatetypedef 2015-01-15 17:45:56