A Faster Parsing Algorithm for Lexicalized Tree-Adjoining Grammars

A Faster Parsing Algorithm for Lexicalized Tree-Adjoining Grammars (2000)

Cached

Download Links

by Jason Eisner , Giorgio Satta

Citations:

BibTeX

@MISC{Eisner00afaster,
    author = {Jason Eisner and Giorgio Satta},
    title = {A Faster Parsing Algorithm for Lexicalized Tree-Adjoining Grammars},
    year = {2000}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

This paper points out some computational inefficiencies of standard TAG parsing algorithms when applied to LTAGs. We propose a novel algorithm with an asymptotic improvement, from O(n

Citations

549	Tree-adjoining grammars - Joshi, Schabes - 1997
427	Three Generative, Lexicalised Models for Statistical Parsing - Collins - 1997
324	Statistical Parsing with a Context-Free Grammar and Word Statistics - Charniak - 1997
313	Parsing english with a link grammar - Sleator, Temperley - 1993
200	Three New Probabilistic Models for Dependency Parsing: An Exploration - Eisner - 1996
112	Stochastic lexicalized tree-adjoining grammars - Schabes - 1992
101	An alternative conception of tree-adjoining derivation - Schabes, Shieber - 1992
83	Probabilistic tree-adjoining grammar as a framework for statistical natural language processing - Resnik - 1992
74	Efficent Parsing for Bilexical Context-Free Grammars and Head Automaton Grammars - Eisner, Satta - 1999
73	Tree-Adjoining Grammars and Lexicalized Grammars - Joshi, Schabes - 1991
67	Some computational properties of tree adjoining grammars - Vijay-Shanker, Joshi - 1985
42	Bilexical Grammars and a CubicTime Probabilistic Parser - Eisner - 1997
40	Head Automata and Bilingual Tiling: Translation with Minimal Representations - Alshawi - 1996
38	Supertagging: An approach to Almost Parsing - Srinivas, Joshi - 1999
26	Encoding frequency information in lexicalized grammars - Carroll, Weir - 1997
19	New models for improving supertag disambiguation - Chen, Bangalore, et al. - 1999
14	Status of the XTAG system - Doran, Egedi, et al. - 1994
11	Automaton-based parsing for lexicalized grammars - EVANS - 1997
7	Grammar compaction and computation sharing in automaton-based parsing - Carroll, Nicolov, et al. - 1998
2	FTAG: A lexicalized tree-adjoining grammar for french - ABEILL - 2000
2	Parsing strategies with 'lexicalized' grammars: Application to tree adjoining grammars - Eisner, Y, et al. - 1988