Heuristics for Broad-Coverage Natural Language Parsing

The Slot Grammar system is interesting for natural language applications because it can deliver parses with deep grammatical information on a reasonably broad scale. The paper describes a numerical scoring system used in Slot Grammar for ambiguity resolution, which not only ranks parses but also contributes to parsing efficiency through a parse space pruning algorithm. Details of the method of computing parse scores are given, and test results for the English Slot Grammar are presented.

[1]  Michael C. McCord,et al.  Anaphora Resolution in Slot Grammar , 1990, Comput. Linguistics.

[2]  Michael C. McCord,et al.  A Syntactic Filter on Pronomial Anaphora for Slot Grammar , 1990, ACL.

[3]  Yorick Wilks,et al.  Syntax, Preference, and Right Attachment , 1985, IJCAI.

[4]  Wlodek Zadrozny,et al.  Natural Language Processing within a Slot Grammar Framework , 1992, Int. J. Artif. Intell. Tools.

[5]  Rudi Studer.  Natural language and logic : International Scientific Symposium, Hamburg, FRG, May 9-11, 1989 : proceedings , 1990 .

[6]  Michael C. McCord,et al.  Design of LMT: A Prolog-Based Machine Translation System , 1989, Comput. Linguistics.

[7]  Barbara J. Grosz,et al.  Natural-Language Processing , 1982, Artificial Intelligence.

[8]  Roy J. Byrd.  Word Formation in Natural Language Processing Systems , 1983, IJCAI.

[9]  Michael C. McCord,et al.  Slot Grammar: A System for Simpler Construction of Practical Natural Language Grammars , 1989, Natural Language and Logic.

[10]  Karen Jensen,et al.  The Fitted Parse: 100% Parsing Capability in a Syntactic Grammar of English , 1983, ANLP.

[11]  Slava M. Katz,et al.  Technical terminology: some linguistic properties and an algorithm for identification in text , 1995, Natural Language Engineering.

[12]  M.McGee Wood,et al.  Natural language processing in Prolog , 1990 .

[13]  Jerry R. Hobbs,et al.  Two Principles of Parse Preference , 1990, COLING.

[14]  Chris Mellish,et al.  Natural Language Processing in PROLOG , 1989 .

[15]  Michael C. McCord,et al.  Slot Grammars , 1980, CL.

[16]  Alon Itai,et al.  Automatic Processing of Large Corpora for the Resolution of Anaphora References , 1990, COLING.

[17]  George E. Heidorn.  Experience with an Easily Computed Metric for Ranking Alternative Parses , 1982, ACL.

[18]  Michael C. McCord.  Using Slots and Modifiers in Logic Grammars for Natural Language , 1982, Artif. Intell..