Sometimes a TM (turing machine) is defined to have a one-wayinfinite tape as compared to a standard
Fantastic news! We've Found the answer you've been seeking!
Question:
a standard TM that has two way infinite tape. The input is writtenat the
start of the tape and the machine crashes if the R/W head tries tomove off
the left end of the tape.
Describe in plain English how to convert a program written instandard
TM to this model of TM, and vice versa. In your solution, youmust
assume that both the TM tapes have single tracks.
Related Book For
Computer Architecture Fundamentals And Principles Of Computer Design
ISBN: 9781032097336
2nd Edition
Authors: Joseph D. Dumas II
Posted Date: