Tom Hirschowitz

A unified treatment of structural definitions on syntax for\n capture-avoiding substitution, context application, named substitution,\n partial differentiation, and so on

2022 · arXiv (Cornell University)

We introduce a category-theoreticabstraction of a syntax with auxiliary\nfunctions, called an admissiblemonad morphism. Relying on an abstract form of\nstructural recursion,we then design generic tools to construct admissible monad\nmorphismsfrom basic data. These tools automate ubiquitous standard …