开发者

Accept 2 strings with same length using turing machine

开发者_如何学CThis 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


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.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜