Article View: comp.theory
Article #1718Automata & Chomsky Hierarchy
From: SWANN Philip
Date: Tue, 15 Dec 1992 16:25
Date: Tue, 15 Dec 1992 16:25
8 lines
692 bytes
692 bytes
In Casti's book "Alternative Realities" there's a conjecture that Wolfram's classification of Cellular Automata into classes can be mapped into Chomsky's Hierarchy of Formal Languages. He cites Wolfram on this. Is there any recent work on the subject? Philip Swann University of Geneva
Technical Details
Message-ID:
<1992Dec15.162545.25338@news.unige.ch>Path:
arc1-ca.pugleaf.net!sparky!uunet!gatech!rpi!ghost.dsi.unimi.it!univ-lyon1.fr!chx400!news.unige.ch!divsun.unige.ch!swannShow Full Headers
Complete Article Headers
Newsgroups: comp.theory Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!rpi!ghost.dsi.unimi.it!univ-lyon1.fr!chx400!news.unige.ch!divsun.unige.ch!swann From: swann@divsun.unige.ch (SWANN Philip) Subject: Automata & Chomsky Hierarchy Message-ID: <1992Dec15.162545.25338@news.unige.ch> Sender: usenet@news.unige.ch Organization: University of Geneva, Switzerland Date: Tue, 15 Dec 1992 16:25:45 GMT Lines: 8