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

Download:

Current browse context:

cs.LO

Change to browse by:

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: Algebraic coherent confluence and higher globular Kleene algebras

Abstract: We extend the formalisation of confluence results in Kleene algebras to a formalisation of coherent confluence proofs. For this, we introduce the structure of higher globular Kleene algebra, a higher-dimensional generalisation of modal and concurrent Kleene algebra. We calculate a coherent Church-Rosser theorem and a coherent Newman's lemma in higher Kleene algebras by equational reasoning. We instantiate these results in the context of higher rewriting systems modelled by polygraphs.
Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT)
Journal reference: Logical Methods in Computer Science, Volume 18, Issue 4 (November 28, 2022) lmcs:6743
DOI: 10.46298/lmcs-18(4:9)2022
Cite as: arXiv:2006.16129 [cs.LO]
  (or arXiv:2006.16129v5 [cs.LO] for this version)

Submission history

From: Philippe Malbos [view email] [via LOGICAL proxy]
[v1] Mon, 29 Jun 2020 15:47:06 GMT (40kb)
[v2] Wed, 26 Aug 2020 14:08:52 GMT (41kb)
[v3] Thu, 7 Apr 2022 17:38:54 GMT (48kb)
[v4] Tue, 19 Jul 2022 14:18:16 GMT (55kb)
[v5] Thu, 24 Nov 2022 14:53:24 GMT (107kb,D)

Link back to: arXiv, form interface, contact.