vix.ing · top · new · best · stats · spec

Sequential decomposition of propositional logic programs

2023/02/21 by Christian Antić, Antić, Christian
Computer Science · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Formal Methods in Verification #Logic in Computer Science (cs.LO) #Logic, Reasoning, and Knowledge #Logic, programming, and type systems

paper · pdf · doi:10.48550/arxiv.2304.13522

openalex publication_date 2023/02/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The sequential composition of propositional logic programs has been recently introduced. This paper studies the sequential \em decomposition of programs by studying Green's relations L,R,J -- well-known in semigroup theory -- between programs. In a broader sense, this paper is a further step towards an algebraic theory of logic programming.

Related