Can TM decide the change of contents on the tape?
I don't even know that TM can recognize this problem. I've been thinking
for all day but have no idea to prove this. T T Dose anyone can help ?
Please...
Here is the problem
"Given a Turing machine with input x, if its tape length is infinite, do
we know whether or not some contents on the tape are altered after the
machine has started? State your reasons."
No comments:
Post a Comment