|infinite state machines email@example.com (1999-10-21)|
|Re: infinite state machines firstname.lastname@example.org (J. Florio) (1999-10-21)|
|Re: infinite state machines email@example.com (Quinn Tyler Jackson) (1999-10-21)|
|Re: infinite state machines firstname.lastname@example.org (1999-10-27)|
|Re: infinite state machines email@example.com (Christian Stapfer) (1999-10-27)|
|Re: infinite state machines firstname.lastname@example.org (1999-10-27)|
|Re: infinite state machines email@example.com (1999-10-28)|
|From:||firstname.lastname@example.org (Alex Colvin)|
|Date:||27 Oct 1999 14:08:13 -0400|
|Organization:||Dartmouth College, Hanover, NH, USA|
> If we have finite state machines, is it possible to have 'infinite'
> state machines. Does anybody know of any web site or book or paper
> which explains something about this? I tried searching in Altavista
> but got very little. One web site just mentioned that 'infinite state
> machines are conceivable but not practical'. Can somebody explain?
Lots Of Infinite-State Machines Are In Use.
Different Kinds Impose Different Structure On The State,
Allowing One To Reason About Identity And Reachability, Etc.
Petri Nets Have Arbitrarily Large Token Counts At Graph Vertices.
Stack Automata Have A Variable-Length Stack Of States.
Then There'S The Turing Machine, With Two Stacks.
I Don'T Know If *Continuously*-Infinite State Machines See Much Use.
Return to the
Search the comp.compilers archives again.