Gregor Erbach  Home/Search
Context Related
| upenn.edu/C/C94/C942127.pdf 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: upenn.edu/C/C94/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We propose a bottom-up variant of Earley deduction. Bottom-up deduction is preferable to top-down deduction because it aJlows incremen- tal processing (even for head-driven grammars), it is data-driven, no subsumption check is needed, and preference values attached to lexical items can be used to guide best-first search. We discuss the scanning step for bottom-up Earley deduction and indexing schemes that help avoid useless deduc- tion steps. (Update)
Context of citations to this paper: More
...CYK table as a chart which contains generalized Earley like items. It is therefore quite similar to the bottom up Earley algorithm [5, 13, 4]. More precisely, in terms of parsing schemata [10] it can be seen as a reduction of it to a speci Thetac class of grammars (less...
.... the large degree of ambiguity, it is necessary to use tabulation (generally referred to as charts in NLP) for storing partial results [21] [9]. However, in Prolog this leads to inefficiency. ffl Typed feature structures [4] the favoured representation formalism in NLP are...
Cited by: More
Why Natural Language Processing Needs Oz - Erbach (Correct)
Stochastic Parsing and Parallelism - Barcala, Sacristán, Graña (2001) (Correct)
A generalized CYK algorithm for parsing stochastic CFG - Chappelier, Rajman (1998) (Correct)
Active bibliography (related documents): More All
0.5: Syntactic Generation - van Noord (1994) (Correct)
0.3: Research Accomplishments - Brew (2001) (Correct)
0.3: Morphology and the Hierarchical Lexicon - Riehemann (1994) (Correct)
Similar documents based on text: More All
0.7: A Mixed Top-Down and Bottom-Up Deduction Method and its.. - Beckstein, Kim (1989) (Correct)
0.6: Generalized Earley Deduction and its Correctness - Beckstein, Kim (1991) (Correct)
0.5: Parsing As Deduction - Pereira, Warren (1983) (Correct)
Related documents from co-citation: More All
4: Deterministic Consistency Checking of LP Constraints - Manandhar - 1995
4: Morphology with a Null-Interface - Trost - 1994
4: Cambridge Tracts in Theoretical Computer Science (context) - Bob, of et al.
BibTeX entry: (Update)
Gregor Erbach. Bottom-up Earley Deduction. In COLING, pages 796 -- 802, Kyoto, 1994. http://citeseer.ist.psu.edu/article/erbach94bottomup.html More
@inproceedings{ erbach94bottomup,
author = "Gregor Erbach",
title = "Bottom-Up Earley Deduction",
booktitle = "Proceedings of the 15th International Conference on Computational Linguistics {COLING}-94",
address = "Kyoto, Japan",
year = "1994",
url = "citeseer.ist.psu.edu/article/erbach94bottomup.html" }
Citations (may not include all citations):78 Parsing as deduction - Pereira, Warren - 1983
64 Characteri- zing Mildly Context-Sensitive Grammar Formalisms (context) - Weir - 1988
30 A uniform architecture for parsing and generation (context) - Shleber - 1988
13 Headdriven parsing for lexicalist grammars: Experimental res.. - Bouma, van Noord - 1993
10 Characterizing structural descriptions produced by various g.. (context) - Vijay-Shanker, Weir et al.
5 Memoization in constraint lo- gic programming - Johnson - 1993
4 A comparison of rule-invocation strategies in context-free c.. (context) - Wir - 1987
3 Adding preferences to CUF - Brew - 1993
3 Using preference values in typed feature structures to explo.. (context) - Erbach - 1993
2 Cognitive Science techni- cal report CS (context) - Gerdcmann, neration et al. - 1991
1 Algorithm schcmata and data structures in syntactic processi.. (context) - Kay - 1980
1 A Uniform Tabular Algorithm for Natural Language Parsing and.. (context) - inter
1 A theory of word order and dis- continuous constituency in W.. (context) - Reape - 1990
1 Generalizing Earley deduction for constraint-based grammars (context) - DSrre - 1993
1 Revcrsibility in Natural Language Processing (context) - van Noord
1 Generalized Context-Fse Crammars (context) - Pollard - 1984
Documents on the same site (http://acl.ldc.upenn.edu/C/C94/): More
Logic Compression Of Dictionaries For Multilingual Spelling.. - Hamrouni (1994) (Correct)
Syllable-based Phonetic transcription by Maximum Likelihood Methods - Sharman (1994) (Correct)
Constructing Lexical Transducers - Karttunen (1994) (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