
Applied Math Applied Math Forum 
 LinkBack  Thread Tools  Display Modes 
April 16th, 2011, 10:37 PM  #1 
Newbie Joined: Apr 2011 Posts: 9 Thanks: 0  Turing Machine Problem... Help please
Show that for each TM M, there is a TM M' which computes the same partial function as M, but which never moves left of the initially scanned square of any initial tape... Can you please tell me how would I go about setting out the answer. I can show you an example with a typical partial function but how would I do it in general terms. Thanks 

Tags 
machine, problem, turing 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Turing Machine  krausebj0  Number Theory  1  June 28th, 2013 04:01 AM 
Turing machine  jenifer  Applied Math  1  December 28th, 2011 11:08 AM 
Turing machine 2  jenifer  Applied Math  0  November 2nd, 2011 07:50 AM 
Help On Turing Machine Problems Please  Christi123  Applied Math  1  April 14th, 2008 04:33 AM 
A Turing Machine Question  Christi123  Applied Math  0  March 22nd, 2008 03:25 PM 