home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / theory / 1691 < prev    next >
Encoding:
Internet Message Format  |  1992-07-25  |  770 b 
  1. Path: sparky!uunet!mcsun!uknet!mucs!m1!bevan
  2. From: bevan@cs.man.ac.uk (Stephen J Bevan)
  3. Newsgroups: comp.theory
  4. Subject: two level grammars / Chomsky type 0 grammars / Sin(t)?zoff proof
  5. Message-ID: <BEVAN.92Jul24200440@panda.cs.man.ac.uk>
  6. Date: 24 Jul 92 19:04:40 GMT
  7. Sender: news@cs.man.ac.uk
  8. Organization: Department of Computer Science, University of Manchester
  9. Lines: 12
  10.  
  11. Does anybody have a full reference of the proof by M. Sin(t)?zoff that
  12. for every Chomsky type 0 grammar there is a corresponding two level
  13. grammar?  I noted down the citation from a Ph.D thesis I had on an
  14. inter-library loan and then handed it back without checking the full
  15. reference in the back :-<
  16.  
  17. The only extra information I have is that the citation was to
  18. something in 1967.
  19.  
  20. ta
  21.  
  22. bevan
  23.