Book Chapter10.1007/BFB0024183
Elementary Logic Programs
Paul Tarau,Michel Boyer +1 more
- 20 Aug 1990
- pp 159-173
69
TL;DR: A version of SLD-resolution is proposed that evaluates elementary programs by a unique operation of arrow composition and its OR-parallel implementation is studied.
read more
Abstract: We introduce a variant of binary programs called elementary programs, based on a set of algebraic operations on a lattice of expressions. We propose a version of SLD-resolution that evaluates elementary programs by a unique operation of arrow composition and we study its OR-parallel implementation.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Proceedings Article
A Comparison of Some Schemes for Translating Logic to C.
Bart Demoen,Greet Maris +1 more
- 01 Jan 1994
TL;DR: It is probably better not to make use of all the features gcc offers, and it is shown that if C compilers were a bit smarter about compiling the C switch statement, compliance to standard C would become even more attractive.
13
BinProlog: a Continuation Passing Style Prolog Engine
Paul Tarau
- 26 Aug 1992
TL;DR: This paper gives a short description of the compiler and the engine, some performance data, and points out some of the reasons why BinProlog compares so well with systems based on the full WAM in terms of absolute performance.
13
Program derivation via list introduction
Alberto Pettorossi,Maurizio Proietti +1 more
- 01 Jan 1997
TL;DR: This strategy allows us to derive linear recursive programs when the tupling strategy is not successful, and it can be applied in the case of functional programs thereby improving some transformation techniques proposed by Cohen (1983) and by Chin and Hagiya (1995).
13
Partial translation: towards a portable and efficient prolog implementation technology☆
TL;DR: A new language translation framework that supports modular compilation, allows programmer control of the speed versus size optimization, is fully portable, and has a performance that ranges between the performance of emulated code and that of native code.
13
A register-free abstract prolog machine with jumbo instructions
Neng-Fa Zhou
- 08 Sep 2007
TL;DR: TOAM Jr. as mentioned in this paper is a stack machine for Prolog, which departs from the TOAM adopted in early versions of B-Prolog in that it employs no registers for temporary data and it offers variable-size instructions for encoding unification and procedure calls.
12
References
•Book
Foundations of logic programming
John W. Lloyd
- 01 Jan 1984
TL;DR: This is the second edition of an account of the mathematical foundations of logic programming, which collects, in a unified and comprehensive manner, the basic theoretical results of the field, which have previously only been available in widely scattered research papers.
4.5K
A Machine-Oriented Logic Based on the Resolution Principle
TL;DR: The paper concludes with a discussion of several principles which are applicable to the design of efficient proof-procedures employing resolution as the basle logical process.
4.4K
The Semantics of Predicate Logic as a Programming Language
TL;DR: In this paper the operational and fixpoint semantics of predicate logic programs are defined, and the connections with the proof theory and model theory of logic are investigated, and it is concluded that operational semantics is a part ofProof theory and that fixpoint semantic is a special case of model-theoretic semantics.
•Book
Equivalences of logic programs
Michael J. Maher
- 01 Aug 1988
TL;DR: In this article, identical equivalences based upon functional semantics [P] and logical consequences of P allow the application of two different and powerful tools to reason about programs, in particular, these equivalences seem ideal for discussing the deductive structure of such deductive databases.
154
Related Papers (5)
John W. Lloyd
- 01 Jan 1984
Manuel Carro,Manuel V. Hermenegildo +1 more
- 29 Nov 1999
Paul Tarau,Koenraad De Bosschere +1 more
- 01 Jan 1994