Logic Programming Applications: What Are the Abstractions and Implementations?
Programming Languages
2023-08-29 v1 Artificial Intelligence
Databases
Logic in Computer Science
Abstract
This article presents an overview of applications of logic programming, classifying them based on the abstractions and implementations of logic languages that support the applications. The three key abstractions are join, recursion, and constraint. Their essential implementations are for-loops, fixed points, and backtracking, respectively. The corresponding kinds of applications are database queries, inductive analysis, and combinatorial search, respectively. We also discuss language extensions and programming paradigms, summarize example application problems by application areas, and touch on example systems that support variants of the abstractions with different implementations.
Cite
@article{arxiv.1802.07284,
title = {Logic Programming Applications: What Are the Abstractions and Implementations?},
author = {Yanhong A. Liu},
journal= {arXiv preprint arXiv:1802.07284},
year = {2023}
}