On Confluence of Infinitary Combinatory Reduction Systems

摘要

We prove that fully-extended, orthogonal infinitary combi-natory reduction systems with finite right-hand sides are confluent modulo identification of hypercollapsing subterms. This provides the first general confluence result for infinitary higher-order rewriting.