A Simple Reconstruction Of GPSG

Citation

Shieber, S. (1986). A simple reconstruction of GPSG. In Proceedings of the 11th International Conference on Computational Linguistics. Association for Computational Linguistics.

Abstract

Like most linguistic theories, the theory of generalized phrase structure grammar (GPSG) has described language axiomatically, that is, as a set of universal and language-specific constraints on the well-formedness of linguistic elements of some sort. The coverage and detailed analysis of English grammar and the ambitious recent volume by Gazdar, Klein, Pullum and Sag, entitled Generalized Phrase Structure Grammar are impressive, in part, because of the complexity of the axiomatic system developed by the authors. In this paper, we examine the possibility that simpler descriptions of the same theory can be achieved through a slightly different, albeit still axiomatic, method. Rather than characterize the well formed trees directly, we progress in two stages by procedurally characterizing the wellformedness, axioms them selves, which in turn characterizes the trees. 


Read more from SRI

  • Banner and attendees at the IEEE Hard Tech Venture Summit

    Cultivating hard tech startups that scale

    IEEE’s Hard Tech Venture Summit convened innovators at SRI to refine strategies and build new networks.

  • Patient going into a MRI

    Bringing surgical tools inside the MRI

    Drawing on SRI’s unique innovation ecosystem, the startup Medical Devices Corner is seeking to improve cancer surgery by advancing MRI-safe teleoperation.

  • Christopher Mims and Susan Patrick

    PARC Forum: How to AI

    The Wall Street Journal tech columnist Christopher Mims and SRI Education’s Susan Patrick discuss how AI can strengthen human agency.