JUCS - Journal of Universal Computer Science 12(11): 1574-1593, doi: 10.3217/jucs-012-11-1574
Constructive Failure in Functional-Logic Programming: From Theory to Implementation
expand article infoJaime Sánchez-Hernández
‡ Universidad Complutense de Madrid, Spain
Open Access
Abstract
Functional-logic programming amalgamates some of the main features of both functional and logic styles into a single paradigm. Nevertheless, negation is a widely investigated feature in logic programming that has not received much attention in such programming style. It is not difficult to incorporate some kind of negation as finite failure for ground goals, but we are interested in a constructive version able to deal with non-ground goals. With this aim, in previous works we have built a formal framework for checking (finite) failure of reduction. In this paper we adapt it for implementing a prototype for a functional-logic language with constructive failure as the natural counterpart to negation in logic programming.
Keywords
negation, constructive failure, narrowing, functional-logic programming