preprint · arXiv (Cornell University) · 2023
The Logic of Logic Programming
Marc Denecker, David Scott Warren
Cited by 3Open access
Abstract
Our position is that logic programming is not programming in the Horn clause sublogic of classical logic, but programming in a logic of (inductive) definitions. Thus, the similarity between prototypical Prolog programs (e.g., member, append, ...) and how inductive definitions are expressed in mathematical text, is not coincidental but essential. We argue here that this provides a natural solution to the main lingering semantic questions of Logic Programming and its extensions.
Cite this paper
Denecker, M., & Warren, D. S. (2023). The Logic of Logic Programming. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2304.13430
Denecker, Marc, and David Scott Warren. “The Logic of Logic Programming.” arXiv (Cornell University), 2023, https://doi.org/10.48550/arxiv.2304.13430.
Denecker, Marc, and David Scott Warren. 2023. “The Logic of Logic Programming.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2304.13430.
Denecker, M. and Warren, D.S. (2023) ‘The Logic of Logic Programming’, arXiv (Cornell University). Available at: https://doi.org/10.48550/arxiv.2304.13430.
@misc{denecker2023logic,
title = {{The Logic of Logic Programming}},
author = {Denecker, Marc and Warren, David Scott},
journal = {arXiv (Cornell University)},
year = {2023},
doi = {10.48550/arxiv.2304.13430}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.
Related papers
Logic Programming, Functional Programming, and Inductive Definitions
Lawrence Charles Paulson, Andrew W. Smith · arXiv (Cornell University) · 1990
Cited by 0Open access
A Better Logical Semantics for Prolog
David Scott Warren, Marc Denecker · Lecture notes in computer science · 2023
Cited by 2
Foundation of logic programming based on inductive definition
Masami Hagiya, Takafumi Sakurai · New Generation Computing · 1984
Cited by 25Open access
Some proof-theoretic aspects of logic programming
Gerhard Jäger · Springer eBooks · 1993
Cited by 3
Logic programming revisited: logic programs as inductive definitions
Maurice Bruynooghe, Victor W. Marek · ACM Transactions on Computational Logic · 2001
Cited by 69Open access
Logic as Programming
Johan van Benthem · Fundamenta Informaticae · 1992
Cited by 8
Logic programming extensions of Horn clause logic
Ron Sigal · Le Matematiche · 1988
Cited by 0Open access