Computability theory, semantics, and logic programming

Oxford: Clarendon Press (1987)
  Copy   BIBTEX

Abstract

This book describes computability theory and provides an extensive treatment of data structures and program correctness. It makes accessible some of the author's work on generalized recursion theory, particularly the material on the logic programming language PROLOG, which is currently of great interest. Fitting considers the relation of PROLOG logic programming to the LISP type of language.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,432

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

.[author unknown] - unknown
Computability & unsolvability.Martin Davis - 1958 - New York: Dover Publications.
Computability and Logic.George Boolos, John Burgess, Richard P. & C. Jeffrey - 1980 - New York: Cambridge University Press. Edited by John P. Burgess & Richard C. Jeffrey.
Domains and lambda-calculi.Roberto M. Amadio - 1998 - New York: Cambridge University Press. Edited by P.-L. Curien.

Analytics

Added to PP
2009-01-28

Downloads
33 (#475,421)

6 months
3 (#992,575)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Melvin Fitting
CUNY Graduate Center

Citations of this work

Computability and recursion.Robert I. Soare - 1996 - Bulletin of Symbolic Logic 2 (3):284-321.
Pseudo-Boolean valued prolog.Melvin Fitting - 1988 - Studia Logica 47 (2):85-91.

Add more citations

References found in this work

No references found.

Add more references