We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: A lemma on closures and its application to modularity in logic programming semantics

Abstract: This note points out a lemma on closures of monotonic increasing functions and shows how it is applicable to decomposition and modularity for semantics defined as the least fixedpoint of some monotonic function. In particular it applies to numerous semantics of logic programs. An appendix addresses the fixedpoints of (possibly non-monotonic) functions that are sandwiched between functions with the same fixedpoints.
Comments: 12 pages
Subjects: Logic in Computer Science (cs.LO)
MSC classes: 68N17
ACM classes: D.3.1; F.3.1
Cite as: arXiv:2008.00724 [cs.LO]
  (or arXiv:2008.00724v1 [cs.LO] for this version)

Submission history

From: Michael Maher [view email]
[v1] Mon, 3 Aug 2020 08:55:58 GMT (12kb)

Link back to: arXiv, form interface, contact.