Confluence of an extension of combinatory logic by Boolean constants

Łukasz Czajka*

*Corresponding author for this work
7 Downloads (Pure)

Abstract

We show confluence of a conditional term rewriting system CL-pc1, 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 formalized in the Coq proof assistant.

Original languageEnglish
Title of host publication2nd International Conference on Formal Structures for Computation and Deduction, FSCD 2017
EditorsDale Miller
Number of pages16
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Publication date1 Sept 2017
Article number14
ISBN (Electronic)9783959770477
DOIs
Publication statusPublished - 1 Sept 2017
Event2nd International Conference on Formal Structures for Computation and Deduction, FSCD 2017 - Oxford, United Kingdom
Duration: 3 Sept 20179 Sept 2017

Conference

Conference2nd International Conference on Formal Structures for Computation and Deduction, FSCD 2017
Country/TerritoryUnited Kingdom
CityOxford
Period03/09/201709/09/2017
SeriesLeibniz International Proceedings in Informatics
Volume84
ISSN1868-8969

Keywords

  • Combinatory logic
  • Conditional linearization
  • Confluence
  • Unique normal form property

Fingerprint

Dive into the research topics of 'Confluence of an extension of combinatory logic by Boolean constants'. Together they form a unique fingerprint.

Cite this