LOAIJan 20, 2023

Algebraic characterizations of least model and uniform equivalence of propositional Krom logic programs

arXiv:2302.04664v2h-index: 3
Originality Synthesis-oriented
AI Analysis

This work addresses foundational issues in logic programming for researchers in computational logic, but it appears incremental as it builds on existing equivalence concepts.

The paper tackled the problem of characterizing equivalence relations in propositional Krom logic programs, providing algebraic characterizations for least model, subsumption, and uniform equivalence.

This research note provides algebraic characterizations of the least model, subsumption, and uniform equivalence of propositional Krom logic programs.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes