Article View: comp.theory
Article #1689generating function of CFL
From: Prosenjit Gupta
Date: Sun, 27 Dec 1992 23:41
Date: Sun, 27 Dec 1992 23:41
15 lines
705 bytes
705 bytes
Keywords: Hi! A friend of mine wants a pointer to the proof of the following theorem : " The Generating Function of an unambiguous context- free language is an algebraic function" The theorem is due to Chomsky and Schutzenberger. thanks prosenjit pgupta@cs.umn.edu
Technical Details
Message-ID:
<1992Dec27.234124.20930@news2.cis.umn.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!spool.mu.edu!umn.edu!femto.cs.umn.edu!pguptaShow Full Headers
Complete Article Headers
Newsgroups: comp.theory Path: arc1-ca.pugleaf.net!sparky!uunet!spool.mu.edu!umn.edu!femto.cs.umn.edu!pgupta From: pgupta@femto.cs.umn.edu (Prosenjit Gupta) Subject: generating function of CFL Message-ID: <1992Dec27.234124.20930@news2.cis.umn.edu> Sender: news@news2.cis.umn.edu (Usenet News Administration) Nntp-Posting-Host: femto.cs.umn.edu Organization: University of Minnesota Date: Sun, 27 Dec 1992 23:41:24 GMT Lines: 15