(Co)recursion in Logic Programming: Lazy vs Eager
Programming Languages
2014-05-21 v4 Logic in Computer Science
Abstract
CoAlgebraic Logic Programming (CoALP) is a dialect of Logic Programming designed to bring a more precise compile-time and run-time analysis of termination and productivity for recursive and corecursive functions in Logic Programming. Its second goal is to introduce guarded lazy (co)recursion akin to functional theorem provers into logic programming. In this paper, we explain lazy features of CoALP, and compare them with the loop-analysis and eager execution in Coinductive Logic Programming (CoLP). We conclude by outlining the future directions in developing the guarded (co)recursion in logic programming.
Keywords
Cite
@article{arxiv.1402.3690,
title = {(Co)recursion in Logic Programming: Lazy vs Eager},
author = {Jónathan Heras and Ekaterina Komendantskaya and Martin Schmidt},
journal= {arXiv preprint arXiv:1402.3690},
year = {2014}
}
Comments
To appear in Theory and Practice of Logic Programming (TPLP)