March 22nd, 2008, 03:25 PM  #1 
Newbie Joined: Mar 2008 Posts: 11 Thanks: 0  A Turing Machine Question
Hello, Can someone please help me with this question ? Show that for each Turing Machine, M, there is a Turing Machine, M', which computes the same partial function as M, but which never moves left of the initially scanned square of any initial tape. 

Tags 
machine, question, 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 
Turing Machine Problem... Help please  ikurwa  Applied Math  0  April 16th, 2011 10:37 PM 
Help On Turing Machine Problems Please  Christi123  Applied Math  1  April 14th, 2008 04:33 AM 