scispace - formally typeset
Search or ask a question
Topic

Tree-adjoining grammar

About: Tree-adjoining grammar is a research topic. Over the lifetime, 2491 publications have been published within this topic receiving 57813 citations.


Papers
More filters
Book
01 Jan 2001

68 citations

01 Jul 1979
TL;DR: Parsing--Overview of Parsing Techniques; Augmented Transition Nets; The General Syntactic Processor; Text Generation; Natural Language Processing Systems--Early Natural Language Systems; Wilk's Mechanical Translation System; LUNAR, SHRDLU, MARGIE, SAM and PAM, LIFER.
Abstract: : Contents: Natural Language Processing Overview; Mechanical Translation, Grammars--Formal Grammars; Transformational Grammars; Systemic Grammar; Case Grammar; Parsing--Overview of Parsing Techniques; Augmented Transition Nets; The General Syntactic Processor; Text Generation; Natural Language Processing Systems--Early Natural Language Systems; Wilk's Mechanical Translation System; LUNAR, SHRDLU, MARGIE, SAM and PAM, LIFER.

67 citations

Book
01 Sep 1980
TL;DR: This monograph develops a theory of grammatical covers, normal forms and parsing by introducing algorithms that describe a transformation of an input grammar into an output grammar which satisfies the requirements.
Abstract: This monograph develops a theory of grammatical covers, normal forms and parsing. Covers, formally defined in 1969, describe a relation between the sets of parses of two context-free grammars. If this relation exists then in a formal model of parsing it is possible to have, except for the output, for both grammars the same parser. Questions concerning the possibility to cover a certain grammar with grammars that conform to some requirements on the productions or the derivations will be raised and answered. Answers to these cover problems will be obtained by introducing algorithms that describe a transformation of an input grammar into an output grammar which satisfies the requirements. The main emphasis in this monograph is on transformations of context-free grammars to context-free grammars in some normal form. However, not only transformations of this kind will be discussed, but also transformations which yield grammars which have useful parsing properties.

67 citations

Proceedings ArticleDOI
12 Apr 2003
TL;DR: A semantic construction method for Feature-Based Tree Adjoining Grammar which is based on the derived tree is proposed and compared with related proposals.
Abstract: We propose a semantic construction method for Feature-Based Tree Adjoining Grammar which is based on the derived tree, compare it with related proposals and briefly discuss some implementation possibilities,

67 citations

Journal ArticleDOI
TL;DR: This article presents the first broad-coverage probabilistic parser for PLTAG, a variant of TAG that supports all three requirements of TAG, and achieves performance comparable to existing TAG parsers that are incremental but not predictive.
Abstract: Psycholinguistic research shows that key properties of the human sentence processor are incrementality, connectedness partial structures contain no unattached nodes, and prediction upcoming syntactic structure is anticipated. There is currently no broad-coverage parsing model with these properties, however. In this article, we present the first broad-coverage probabilistic parser for PLTAG, a variant of TAG that supports all three requirements. We train our parser on a TAG-transformed version of the Penn Treebank and show that it achieves performance comparable to existing TAG parsers that are incremental but not predictive. We also use our PLTAG model to predict human reading times, demonstrating a better fit on the Dundee eye-tracking corpus than a standard surprisal model.

67 citations


Network Information
Related Topics (5)
Graph (abstract data type)
69.9K papers, 1.2M citations
85% related
Parsing
21.5K papers, 545.4K citations
85% related
Time complexity
36K papers, 879.5K citations
84% related
Semantics
24.9K papers, 653K citations
82% related
Tree (data structure)
44.9K papers, 749.6K citations
81% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202315
202225
20217
20205
20196
201811