Article View: comp.theory
Article #1697Re: Automata & Chomsky Hierarchy
From: Dan Gordon
Date: Thu, 31 Dec 1992 14:02
Date: Thu, 31 Dec 1992 14:02
23 lines
1271 bytes
1271 bytes
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.
Technical Details
Message-ID:
<92366.150253RSMA410@HAIFAUVM.BITNET>Path:
arc1-ca.pugleaf.net!sparky!uunet!usc!rpi!ghost.dsi.unimi.it!univ-lyon1.fr!frmop11!barilvm!technion!haifauvm!rsma410References:
<1992Dec15.162545.25338@news.unige.ch> <92357.182747RSMA410@HAIFAUVM.BITNET> <1992Dec30.084134.833@news.unige.ch>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!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