Grammars and Logics Of Partial Information

Citation

Pereira, F. C. (1987). Grammars and logics of partial information. In Proc. 4th ICLP (pp. 989-1013).

Abstract

This paper is an informal survey of models of grammatical categories in unification-based formalisms from computational linguistics and their relationship to current logic programming concepts. The basic notion of partiality in the informational content of grammatical categories is introduced, and specific automata-theoretic, denotational and logical models of partial information are outlined. The expression of disjunction, negation, inheritance and indeterminate constraints in categories is also discussed.

↓ Download

Read more from SRI

  • surgeons around a surgical robot

    The SRI research behind today’s surgical robotics

    Intuitive’s da Vinci 5 system represents a major leap in robotic-assisted medicine. It all started at SRI, which continues to advance teleoperation technologies.

  • a collage of digital graphs

    A banner year for quantum

    SRI-managed QED-C’s annual report on quantum trends captures an industry accelerating rapidly from technical promise toward major global impact.

  • ICE Cube containing SRI’s aerogel experiment, photographed prior to launch. Source: Aerospace Applications North America

    An SRI carbon capture experiment launches into space

    By synthesizing carbon-absorbing aerogels in microgravity, SRI research will give us a rare glimpse into how these materials could be radically improved.