使用图灵机接受2个相同长度的字符串
NET考试中会问到这个问题。
你能告诉我如何解决这个问题吗？问题是接受两个长度相同的字符串。
我想在{图灵机表中回答，如 q0==> [q0,b,a] } 这种格式。
舒巴达
This problem is asked in NET exam.
can you please tell me how to solve this problem. Problem is accept two string with same length.
I wnat answer in {turing machine table like q0==> [q0,b,a] } this format.
shubhadaa
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
考试的目的是证明你可以设计一种算法并用图灵符号表达它，所以给你机器表会适得其反。然而，假设两个字符串都在同一磁带上编码，则简单的字符标记算法就足够了。
The purpose of an exam is show that you can devise an algorithm and express it in Turing's notation, so giving you the machine table would be counter productive. Assuming, however, both strings are encoded on the same tape, a simple character marking algorithm should suffice.