Would a Turing Machine that cannot move left, but can move right or stay put recognize only regular languages? And how does it compare to a machine the can do the same, but also move left?
Asked
Active
Viewed 29 times
0
-
What do you think? You may want to read does stay put TM recognizes same languages as standard TM? and single-tape Turing Machines with write-protected input recognize only Regular Languages to find some ideas and answers. – John L. Apr 05 '19 at 02:40
-
https://cs.stackexchange.com/q/42723/755 – D.W. Apr 05 '19 at 05:35