Steven Lytinen, Noriko Tomuro  Home/Search
Context
Related
| depaul.edu/research/techr...TR98002.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: depaul.edu/~slytinen/r...research (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Many algorithms for parsing unification grammars are extensions of well-known context-free parsing techniques, such as chart parsing. An example is Shieber's abstract parsing algorithm (Shieber, 1992), which can be viewed as an extension of Earley 's algorithm. In this paper, we discuss a difficulty that exists in these algorithms in general, and in Shieber's algorithm in particular. The difficulty is that these algorithms produce what we call "nonminimal derivations". Nonminimal... (Update)
Similar documents (at the sentence level):
11.3%: Left-Corner Parsing Algorithm for Unification Grammars - Tomuro (1999) (Correct)
Active bibliography (related documents): More All
0.6: Maximizing Top-down Constraints for Unification-based Systems - Tomuro (Correct)
0.1: Conventional Natural Language Processing in the NWO .. - van Noord, Bouma.. (1996) (Correct)
0.1: A Uniform Computational Model for Natural Language Parsing and.. - Neumann (1994) (Correct)
Similar documents based on text: More All
1.6: Squibs and Discussions - Nonminimal Derivations in.. - Tomuro, Lytinen (2005) (Correct)
0.4: Selecting Features for Paraphrasing Question Sentences - Noriko Tomuro And (2001) (Correct)
0.3: Question Terminology and Representation for - Question Type Classification (Correct)
BibTeX entry: (Update)
@misc{ lytinen-nonminimal,
author = "Steven Lytinen and Noriko Tomuro",
title = "Nonminimal Derivations in Unification-Based Parsing",
url = "citeseer.ist.psu.edu/lytinen98nonminimal.html" }
Citations (may not include all citations):620 Head-driven Phrase Structure Grammar - Pollard, Sag - 1994
242 Generalized Phrase Structure Grammar (context) - Gazdar, Klein et al. - 1985
192 An efficient context-free parsing algorithm (context) - Earley - 1970
186 The Core Language Engine (context) - Alshawi - 1992
135 Definite clause grammars for language analysis -- a survey o.. (context) - Pereira, Warren - 1980
128 Efficient Parsing for Natural Language (context) - Tomita - 1986
53 Using restriction to extend parsing algorithms for complex-f.. - Shieber - 1985
40 Constraint-based Grammar Formalisms (context) - Shieber - 1992
12 A parsing algorithm for unification grammar - Haas - 1989
10 Generalized LR Parsing - Tomita - 1991
2 Avoiding non-termination in unification grammars (context) - Samuelsson - 1993
1 An efficient implementation of the Head-Corner Parser (context) - Kluwer, van Noord - 1997
Documents on the same site (http://condor.depaul.edu/~slytinen/research/research.html):
The Use of WordNet Sense Tagging in FAQFinder - Steven Lytinen Noriko (Correct)
Left-Corner Parsing Algorithm for Unification Grammars - Tomuro (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC