Subject: Re: Prime Numbers Program
From: (Rob Warnock)
Date: 5 Jan 2001 12:00:31 GMT
Newsgroups: comp.lang.lisp
Message-ID: <934d0v$lfgs8$>
Andrew Bromage <> wrote:
| Joe Marshall <> writes:
| >I haven't been fortunate enough to find a language implementation that
| >was more powerful than a sufficiently large finite-state machine.
| Technical nit: Your hypothetical finite-state machine in question would
| need to have different start states depending on the program input...

Not necessarily so. The FSM in question is usually called
"the CPU's instruction set", including the "cold boot" sequence.  ;-}  ;-}

What you're calling "the program input" could be viewed as just
more input data...


Rob Warnock, 31-2-510
SGI Network Engineering
1600 Amphitheatre Pkwy.		Phone: 650-933-1673
Mountain View, CA  94043	PP-ASEL-IA