article
Open access
Algebraic coherent confluence and higher globular Kleene algebras
Research footprint
At a glance
- Citations
- 3
- References
- 42
- Comments
- 0
Paper overview
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.
Record transparency
Publication details
- DOI
- 10.46298/lmcs-18(4:9)2022
- OpenAlex
- W4313258554
- Document type
- article
- Language
- EN
- Source
- Logical Methods in Computer Science
- Last metadata update
Comments
Log in to join the discussion.