Confluence of an extension of Combinatory Logic by Boolean constants
Abstract
We show confluence of a conditional term rewriting system CL-pc${}^1$, which is an extension of Combinatory Logic by Boolean constants. This solves problem 15 from the RTA list of open problems. The proof has been fully formalised in the Coq proof assistant.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2013
- DOI:
- 10.48550/arXiv.1306.2069
- arXiv:
- arXiv:1306.2069
- Bibcode:
- 2013arXiv1306.2069C
- Keywords:
-
- Computer Science - Logic in Computer Science
- E-Print:
- doi:10.4230/LIPIcs.FSCD.2017.14