home *** CD-ROM | disk | FTP | other *** search
- Path: sparky!uunet!usc!rpi!ghost.dsi.unimi.it!univ-lyon1.fr!frmop11!barilvm!technion!haifauvm!rsma410
- Organization: University of Haifa - Mt. Carmel Haifa, Israel.
- Date: Thursday, 31 Dec 1992 15:02:53 IST
- From: Dan Gordon <RSMA410@HAIFAUVM.BITNET>
- Message-ID: <92366.150253RSMA410@HAIFAUVM.BITNET>
- Newsgroups: comp.theory
- Subject: Re: Automata & Chomsky Hierarchy
- References: <1992Dec15.162545.25338@news.unige.ch>
- <92357.182747RSMA410@HAIFAUVM.BITNET> <1992Dec30.084134.833@news.unige.ch>
- Lines: 23
-
- In article <1992Dec30.084134.833@news.unige.ch>, swann@divsun.unige.ch (SWANN
- philip) says:
- >
- >In article <92357.182747RSMA410@HAIFAUVM.BITNET>, Dan Gordon
- ><RSMA410@HAIFAUVM.BITNET> writes:
- >> In article <1992Dec15.162545.25338@news.unige.ch>, swann@divsun.unige.ch
- >(SWANN
- >> Philip) says:
- >
- >>>>PREVIOUS EXCHANGES DELETED<<<<
-
- >Sorry, my question was vague. I've now found the original
- >reference.... The classification is of the limiting behavior of
- >*one-dimensional* automata as:
-
- >>>>material deleted<<<<
-
- I forgot to mention that my proof of Wolfram's conjecture also
- deals with *one-dimensional* cellular automata. The original
- definition of totalistic cellular automata, and the conjecture,
- are due to Wolfram.
-
- Dan Gordon.
-