Re: Another clueless wikipedia article

examachine@xxxxxxxxx wrote:

You have my deepest respect. An excellent explanation. 

Thank you :-)

The fact that a turing machine is just a model is often overlooked. In
the article, I tend to think that a clear example of a device that can
be only considered to be a FSM and not a more powerful computer would
be much better.

But a PC is not "a more powerful computer" than an FSM. And all FSMs are Turing Machines (or equivalents) anyway, so there are no examples of FSMs "that can be only considered to be a FSM" and not also a Turing Machine.

Why, because it automatically avoids such long-winded
thoughts as these.

Actually, I think it's a rather good thing if it intrigues readers and inspires them to actually think about such things, discuss and discover, etc :-)

Thus, while the FSM-TM-Desktop PC discussion may be
useful, it would better be moved as additional material. Why skip the
soda vending machine, which is a much more natural example?

All soda vending machines are Turing Machines (or equivalents) (but not all Turing Machines are soda vending machines, of course).

By the way, what is such a natural example of PDA? 

A bureaucrat?

Simon
.

Relevant Pages

  • Re: Poll: Are PCs Turing Machines?
    ... there is a TM for every FSM that doesn't use more than a fixed amount ... of its memory tape. ... Even though literally TMs have an infinite tape, ... Turing Machines plural isn't any particular device, ...
    (sci.math)
  • Re: Poll: Are PCs Turing Machines?
    ... there is a TM for every FSM that doesn't use more than a fixed amount ... of its memory tape. ... Even though literally TMs have an infinite tape, ... Turing Machines plural isn't any particular device, ...
    (comp.theory)