indexed grammars

Article View: sci.lang

Article #1987

#1987

From: John O'Neil
Date: Mon, 04 Jan 1993 04:27

24 lines
1446 bytes

In article <1993Jan3.225817.2143@midway.uchicago.edu> goer@ellis.uchicago.edu (Richard L. Goerwitz) writes:

>Anyone happen to know where that proverbial best reference is
>that discusses parsers for indexed grammars?  

I don't know for certain that there is a 'best reference', although
you might try the followiong paper and the references therein.

Gazdar, G. (1988) "Applicability of indexed grammars to natural
  language" in U. Reyle and C. Rohrer, eds. "Natural Language Parsing
  and Linguistic Theories."  D. Reidel: Dordrecht.

If there is a 'best' (or even 'good') reference, please tell me -- I
was under the impression that indexed grammars could be parsed at best
in exponential time.  But I have no proof of that.

Good Luck,
John O'Neil

--
John O'Neil
"Occasionally I believed I had thoughts of my own --  who does not now
 and then become the victim of such delusions?"
						-- Paul Feyerabend

Technical Details

Message-ID: <ONEIL.93Jan3232728@husc10.harvard.edu>

Path: arc1-ca.pugleaf.net!sparky!uunet!think.com!hsdndev!husc-news.harvard.edu!husc-news!oneil

References: <1993Jan3.225817.2143@midway.uchicago.edu>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!think.com!hsdndev!husc-news.harvard.edu!husc-news!oneil
From: oneil@husc10.harvard.edu (John O'Neil)
Newsgroups: sci.lang
Subject: indexed grammars
Message-ID: <ONEIL.93Jan3232728@husc10.harvard.edu>
Date: 4 Jan 93 04:27:28 GMT
References: <1993Jan3.225817.2143@midway.uchicago.edu>
Organization: Harvard Arts and Sciences Computer Services, Cambridge, MA
Lines: 24
Nntp-Posting-Host: husc10.harvard.edu
In-reply-to: goer@ellis.uchicago.edu's message of 3 Jan 93 22:58:17 GMT

Reply to Parent Message