SCIENCE@home

Phrase Structure Trees Bear More Fruit Than You Would Have Thought

A. Joshi,L. Levy

Published 1980 in Annual Meeting of the Association for Computational Linguistics

ABSTRACT

In this paper we will present several results concerning phrase structure trees. These results show that phrase structure trees, when viewed in certain ways, have much more descriptive power than one would have thought. We have given a brief account of local constraints on structural descriptions and an intuitive proof of a theorem about local constraints. We have compared the local constraints approach to some aspects of Gazdar's framework and that of Peters and Ritchie and of Karttunen. We have also presented some results on skeletons (phrase structure trees without labels) which show that phrase structure trees, even when deprived of the labels, retain in a certain sense all the structural information. This result has implications for grammatical inference procedures.

PUBLICATION RECORD

  • Publication year

    1980

  • Venue

    Annual Meeting of the Association for Computational Linguistics

  • Publication date

    1980-06-19

  • Fields of study

    Linguistics, Computer Science

  • Identifiers
    DOI 10.3115/981436.981451
  • External record

    Open on Semantic Scholar

  • Source metadata

    Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

CITED BY

Showing 1-42 of 42 citing papers · Page 1 of 1