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

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.

Bibliographic Details
Main Author: Tom Hirschowitz
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2013-09-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1132/pdf