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

Question

这个问题在 NET 考试中被问到。

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

我想以 {turing machine table like q0==> [q0,b,a] } 这种格式回答。

舒巴达

Answer 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.