clipka wrote:
> Note that I'm interpreting the grammatical construct "unbounded memory 
> tape" to read "unbounded thing called a memory tape", not "tape 
> constituting an unbounded [amount of] memory"; your interpretation may 
> differ.

Given the mathematical definition of the memory tape in a TM, this 
interpretation makes no sense. Everyone says "unbounded tape" because that 
implies "unbounded amount of storage" given how the tape is defined. (I.e., 
it's defined as having one end as well as operations to move left and right.)

-- 
   Darren New, San Diego CA, USA (PST)
   I ordered stamps from Zazzle that read "Place Stamp Here".

Post a reply to this message