Text

A grammatical view of logic programming

---

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.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 ProblemOCLC-licensed vendor bibliographic record.

---

Availability

No copy data

Detail Information

Series Title

Logic Programming

Call Number

-

Publisher

Cambridge, Mass. : : MIT Press,., 1993

Collation

1 online resource (xxxi, 454 pages) : illustrations.

Language

English

ISBN/ISSN

9780262290845

Classification

NONE

Content Type

text

Media Type

computer

Carrier Type

online resource

Edition

-

Subject(s)

Logic programming.

Specific Detail Info

-

Statement of Responsibility

Pierre Deransart and Jan Ma?uszy?nski.

Other Information

Cataloger

-

Source

-

Validator

maya

Digital Object Identifier (DOI)

https://doi.org/10.7551/mitpress/3345.001.0001

Journal Volume

-

Journal Issue

-

Subtitle

-

Parallel Title

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment