home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / theory / 2770 < prev    next >
Encoding:
Internet Message Format  |  1992-12-31  |  1.2 KB

  1. Path: sparky!uunet!usc!rpi!ghost.dsi.unimi.it!univ-lyon1.fr!frmop11!barilvm!technion!haifauvm!rsma410
  2. Organization: University of Haifa - Mt. Carmel Haifa, Israel.
  3. Date: Thursday, 31 Dec 1992 15:02:53 IST
  4. From: Dan Gordon <RSMA410@HAIFAUVM.BITNET>
  5. Message-ID: <92366.150253RSMA410@HAIFAUVM.BITNET>
  6. Newsgroups: comp.theory
  7. Subject: Re: Automata & Chomsky Hierarchy
  8. References: <1992Dec15.162545.25338@news.unige.ch>
  9.  <92357.182747RSMA410@HAIFAUVM.BITNET> <1992Dec30.084134.833@news.unige.ch>
  10. Lines: 23
  11.  
  12. In article <1992Dec30.084134.833@news.unige.ch>, swann@divsun.unige.ch (SWANN
  13. philip) says:
  14. >
  15. >In article <92357.182747RSMA410@HAIFAUVM.BITNET>, Dan Gordon
  16. ><RSMA410@HAIFAUVM.BITNET> writes:
  17. >> In article <1992Dec15.162545.25338@news.unige.ch>, swann@divsun.unige.ch
  18. >(SWANN
  19. >> Philip) says:
  20. >
  21. >>>>PREVIOUS EXCHANGES DELETED<<<<
  22.  
  23. >Sorry, my question was vague. I've now found the original
  24. >reference.... The classification is of the limiting behavior of
  25. >*one-dimensional* automata as:
  26.  
  27. >>>>material deleted<<<<
  28.  
  29. I forgot to mention that my proof of Wolfram's conjecture also
  30. deals with *one-dimensional* cellular automata.  The original
  31. definition of totalistic cellular automata, and the conjecture,
  32. are due to Wolfram.
  33.  
  34. Dan Gordon.
  35.