From newshub.ccs.yorku.ca!ists!helios.physics.utoronto.ca!news-server.csri.toronto.edu!rpi!think.com!wupost!darwin.sura.net!Sirius.dfn.de!fauern!unido!mcsun!seunet!kullmar!pkmab!ske Tue Mar 24 09:57:55 EST 1992
Article 4652 of comp.ai.philosophy:
Path: newshub.ccs.yorku.ca!ists!helios.physics.utoronto.ca!news-server.csri.toronto.edu!rpi!think.com!wupost!darwin.sura.net!Sirius.dfn.de!fauern!unido!mcsun!seunet!kullmar!pkmab!ske
>From: ske@pkmab.se (Kristoffer Eriksson)
Newsgroups: comp.ai.philosophy
Subject: Re: A rock implements every FSA
Message-ID: <6711@pkmab.se>
Date: 21 Mar 92 01:17:47 GMT
References: <1992Mar18.095140.9984@husc3.harvard.edu> <45094@dime.cs.umass.edu> <11354@cs.jhu.edu>
Organization: Peridot Konsult i Mellansverige AB, Oerebro, Sweden
Lines: 20

In article <11354@cs.jhu.edu> orourke@sophia.smith.edu (Joseph O'Rourke) writes:
>In article <45094@dime.cs.umass.edu> orourke@sophia.smith.edu (Joseph O'Rourke) writes:
 >
 >>if we list out all possible traces that
 >>the FSA could make on any input, string them end-to-end, and map
 >>those lists of traces to the rock's physical states, then all possibile
 >>state transitions of the FSA are "realized" in the rock.  It seems to
 >>me that this is right.
 >
 >	Sorry, I'm quite wrong here, as there are an infinite number
 >of possible FSA traces.

If we're talking about nonohysical mappings anyway, why don't you make
each state infinitely short, and compress the infinite number of possible
traces onto the rock anyway?

-- 
Kristoffer Eriksson, Peridot Konsult AB, Hagagatan 6, S-703 40 Oerebro, Sweden
Phone: +46 19-13 03 60  !  e-mail: ske@pkmab.se
Fax:   +46 19-11 51 03  !  or ...!{uunet,mcsun}!mail.swip.net!kullmar!pkmab!ske


