Metraipolis › archive › dc_7d8e25601431
Functional Logic Programming: Improving Logic Programs with Ease — arXiv:2611.03177
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.03177
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-03T11:46:39.044Z
- SHA-256 of the archived text
c0b7bc740e1e699fde60bac6adf9c6c5f357f4c5b5c7bc6f8a3ac26592fb0adf- Stable URL of this page
https://metraipolis.com/documento/dc_7d8e25601431
How to cite
Functional Logic Programming: Improving Logic Programs with Ease — arXiv:2611.03177 — arXiv (en), https://arxiv.org/abs/2611.03177 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_7d8e25601431 (Metraipolis archive dc_7d8e25601431, sha256 c0b7bc740e1e699fde60bac6adf9c6c5f357f4c5b5c7bc6f8a3ac26592fb0adf)
BibTeX
@misc{dc7d8e25601431,
title = {Functional Logic Programming: Improving Logic Programs with Ease — arXiv:2611.03177},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.03177},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_7d8e25601431; sha256 c0b7bc740e1e699fde60bac6adf9c6c5f357f4c5b5c7bc6f8a3ac26592fb0adf},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.03177. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Logic programming is based on defining relations. Functions are often considered as syntactic sugar which can be transformed into predicates so that their logic is not used for computational purposes. In this paper, we show that the use of functions improves the operational behavior of logic programs without loosing the flexibility of logic programming. For this purpose, we present a systematic transformation from predicates and goals into functions and nested expressions, respectively. By evaluating functions in a demand-driven manner and taking potential failures into account, it is ensured that the execution of the transformed programs will never require more steps than the original programs but can decrease the number of steps---in the best case reducing infinite search spaces to finite ones. Thus, functional logic programming provides an adequate basis to improve the operational behavior of logic programs without changing their semantics. This also shows that, from an operational point of view, functional logic programming has clear advantages compared to relation-based logic programming. Tema degli esploratori: calcolo e infrastrutture (elenco arXiv cs.PL, nuovi lavori del giorno). Categorie arXiv: Programming Languages (cs.PL). Pagina del lavoro: https://arxiv.org/abs/2611.03177 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-03T11:08:52.191Z dalla pagina https://arxiv.org/list/cs.PL/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).