Alon Lavie  Home/Search
Context
Related
| cmu.edu/afs/cs/user/alav...ESSLLI96.ps cmu.edu/papers/spe...SLLI96.alon.ps.gz cmu.edu/~wwwadm/pa...SLLI96.alon.ps.gz 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: cmu.edu/afs/cs/use...publications (more) From: cmu.edu/ISL.spe...ch.publications (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper describes GLR*, a parsing system based on Tomita's Generalized LR parsing algorithm, that was designed to be robust to two particular types of extra-grammaticality: noise in the input, and limited grammar coverage. GLR* attempts to overcome these forms of extra-grammaticality by ignoring the unparsable words and fragments and conducting a search for the maximal subset of the original input that is covered by the grammar. The parser is coupled with a beam search heuristic, that limits ... (Update)
Similar documents (at the sentence level):
56.5%: GLR*: A Robust Grammar-Focused Parser for Spontaneously Spoken.. - Lavie (1996) (Correct)
7.8%: GLR* - An Efficient Noise-skipping Parsing Algorithm For.. - Lavie, Tomita (1993) (Correct)
5.6%: Balancing Robustness and Efficiency in Unification-augmented.. - Rosé, Lavie (Correct)
Active bibliography (related documents): More All
0.1: Multi-lingual Translation of Spontaneously Spoken.. - Lavie, Gates.. (1996) (Correct)
0.1: Optimal Ambiguity Packing in Context-Free Parsers with.. - Lavie, Rosé (2000) (Correct)
0.1: A Multi-Strategy Approach for Parsing of Grammatical Relations in.. - Sagae (2006) (Correct)
Similar documents based on text: More All
1.4: Faster Generalized LR Parsing - Aycock, Horspool (1999) (Correct)
1.2: Even Faster Generalized LR Parsing - Aycock, Horspool, Janousek, Melichar (2000) (Correct)
0.8: An Integrated Heuristic Scheme for Partial Parse Evaluation - Lavie (1994) (Correct)
BibTeX entry: (Update)
@misc{ lavie-glr,
author = "Alon Lavie",
title = "GLR* - A Robust Parser For Spontaneously Spoken Language",
url = "citeseer.ist.psu.edu/article/lavie96glr.html" }
Citations (may not include all citations):44 An Efficient Augmented Context-free Parsing Algorithm - Tomita - 1987
29 Practical Unification-Based Parsing of Natural Language - Carroll - 1993
15 JANUS-93: Towards Spontaneous Speech Translation - Woszczyna, Aoki-Waibel et al. - 1994
13 A Robust Grammar-Focused parser for Spontaneously Spoken Lan.. (context) - Lavie - 1996
13 The Generalized LR Parser/Compiler - Version (context) - Tomita - 1990
11 Computing Surveys (context) - Aho, Johnson - 1974
Documents on the same site (http://www.cs.cmu.edu/afs/cs/user/alavie/www/publications.html): More
Speech-Language Integration In A Multi-Lingual.. - Suhm, Levin.. (1994) (Correct)
An Integrated Heuristic Scheme for Partial Parse Evaluation - Lavie (1994) (Correct)
Robust Parsing of Noise Contaminated and Extra-grammatical Input.. - Lavie (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