home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / theory / 2705 < prev    next >
Encoding:
Text File  |  1992-12-15  |  674 b   |  19 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!gatech!rpi!ghost.dsi.unimi.it!univ-lyon1.fr!chx400!news.unige.ch!divsun.unige.ch!swann
  3. From: swann@divsun.unige.ch (SWANN Philip)
  4. Subject: Automata & Chomsky Hierarchy 
  5. Message-ID: <1992Dec15.162545.25338@news.unige.ch>
  6. Sender: usenet@news.unige.ch
  7. Organization: University of Geneva, Switzerland
  8. Date: Tue, 15 Dec 1992 16:25:45 GMT
  9. Lines: 8
  10.  
  11.  
  12. In Casti's book "Alternative Realities" there's a conjecture
  13. that Wolfram's classification of Cellular Automata into classes
  14. can be mapped into Chomsky's Hierarchy of Formal Languages. He
  15. cites Wolfram on this. Is there any recent work on the subject?
  16.  
  17. Philip Swann
  18. University of Geneva
  19.