A grammatical view of logic programming

Bibliographic Information

A grammatical view of logic programming

Pierre Deransart and Jan Małuszyński

(Logic programming)

MIT Press, c1993

Available at  / 32 libraries

Search this Book/Journal

Note

Includes bibliographical references (p. [431]-443) and index

Description and Table of Contents

Description

Within the field of logic programming there have been numerous attempts to transform grammars into logic programs. This book describes a complementary approach that views logic programs as grammars and shows how this new presentation of the foundations of logic programming, based on the notion of proof trees, can enrich the field. The authors' approach facilitates discussion of grammatical aspects of, and introduces new kinds of semantics for, definite programs. They survey relevant grammatical formalisms and provide a comprehensive introduction to the well-known attribute grammars and van Wijngaarden grammars. A formal comparison of definite programs to these grammars allows the authors to identify interesting grammatical concepts. The book also includes a presentation of verification methods for definite programs derived from verification methods for attribute grammars, and an analysis of the occur-check problem as an example of how the grammatical view of logic programming can be applied. ContentsPreliminaries Foundations Grammatical Extensions of Logic Programs Attribute Grammars Attribute Grammars and Logic Programming Proof Methods Study of Declarative Properties The Occur-check Problem

Table of Contents

  • Preliminaries
  • foundations
  • grammatical extensions of logic programmes
  • attribute grammars
  • attribute grammars and logic programming
  • proof methods
  • study of declarative properties
  • the occur-check problem.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BA21480870
  • ISBN
    • 0262041405
  • LCCN
    93025103
  • Country Code
    us
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Cambridge, Mass.
  • Pages/Volumes
    xxxi, 454 p.
  • Size
    24 cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top