home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / theory / 2761 < prev    next >
Encoding:
Text File  |  1992-12-27  |  679 b   |  27 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!spool.mu.edu!umn.edu!femto.cs.umn.edu!pgupta
  3. From: pgupta@femto.cs.umn.edu (Prosenjit Gupta)
  4. Subject: generating function of CFL
  5. Message-ID: <1992Dec27.234124.20930@news2.cis.umn.edu>
  6. Sender: news@news2.cis.umn.edu (Usenet News Administration)
  7. Nntp-Posting-Host: femto.cs.umn.edu
  8. Organization: University of Minnesota
  9. Date: Sun, 27 Dec 1992 23:41:24 GMT
  10. Lines: 15
  11.  
  12. Keywords: 
  13.  
  14. Hi!
  15. A friend of mine wants a pointer to the proof of the
  16. following theorem :
  17.  
  18. " The Generating Function of an unambiguous context-
  19. free language is an algebraic function"
  20. The theorem is due to Chomsky and Schutzenberger.
  21.  
  22. thanks
  23.  
  24. prosenjit
  25.  
  26. pgupta@cs.umn.edu
  27.