Re: [FWP] Turing machine simulator

[Piers Cawley <pdcawley@bofh.org.uk>]

Mark Rogaski <wendigo@pobox.com> writes:

> An entity claiming to be John Porter (jdporter@min.net) wrote:
> : 
> : Great!  I'm not sure I'd call it a simulation, though;
> : I think you built an actual Turing machine.
> : 
> 
> Good point, it is a true TM, you don't *actually* need an infinite
> tape.

A picky point, but what the hell. TMs don't have infinite tapes. They
have finite, unbounded tapes. Which aren't *quite* the same thing.

-- 
Piers


==== Want to unsubscribe from Fun With Perl?  Well, if you insist...
==== Send email to <fwp-request@technofile.org> with message _body_
====   unsubscribe