Abstract
We generalise the notion of explicit substitution from the λ-calculus to higher order rewriting, realised by combinatory reduction systems (CRSs). For every confluent CRS, R, we construct an explicit substitution variant, Rx, which we prove confluent.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have