使用图灵机接受2个相同长度的字符串

Question

在NET考试中询问此问题。

你可以告诉我如何解决这个问题。问题是接受两个长度相同的字符串。

我在{图灵机表中回答如q0 ==＆gt; [q0，b，a]}这种格式。

shubhadaa

Answer 1

考试的目的是表明你可以设计一个算法并用图灵的符号表达，所以给你机器表会适得其反。但是，假设两个字符串都在同一个磁带上编码，一个简单的字符标记算法就足够了。