An Alternative Conception of Tree-Adjoining Derivation

Details An Alternative Conception of Tree-Adjoining Derivation An Alternative Conception of Tree-Adjoining Derivation

1994-04-04

arxiv.org/abs/cmp-lg/9404001v1

Computational Linguistics 20(1):91-124

Computer Science

Computation and Language

33 pages

Scientific paper

The precise formulation of derivation for tree-adjoining grammars has important ramifications for a wide variety of uses of the formalism, from syntactic analysis to semantic interpretation and statistical language modeling. We argue that the definition of tree-adjoining derivation must be reformulated in order to manifest the proper linguistic dependencies in derivations. The particular proposal is both precisely characterizable through a definition of TAG derivations as equivalence classes of ordered derivation trees, and computationally operational, by virtue of a compilation to linear indexed grammars together with an efficient algorithm for recognition and parsing according to the compiled grammar.

Affiliated with

Also associated with

No associations

Rating

An Alternative Conception of Tree-Adjoining Derivation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Alternative Conception of Tree-Adjoining Derivation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Alternative Conception of Tree-Adjoining Derivation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-82947