Cartesian closed 2-categories and permutation equivalence in higher-order rewriting


Abstract in English

We propose a semantics for permutation equivalence in higher-order rewriting. This semantics takes place in cartesian closed 2-categories, and is proved sound and complete.

Download