Filters








1 Hit in 12.3 sec

Relative induction principles for type theories [article]

Rafaël Bocquet and Ambrus Kaposi and Christian Sattler
2021 arXiv   pre-print
We rely on the internal language of presheaf categories. In order to combine the internal languages of multiple presheaf categories, we use Dependent Right Adjoints and Multimodal Type Theory.  ...  As example applications of these induction principles, we give short and boilerplate-free proofs of canonicity and normalization for some small type theories, and sketch proofs of other metatheoretic results  ...  In Matthias Blume, Naoki Kobayashi, and Germán Vidal, editors, Functional and Logic Programming, 10th International Symposium, FLOPS 2010, Sendai, Japan, April 19-21, 2010.  ... 
arXiv:2102.11649v2 fatcat:abnprqczb5czpgzmvdbys2uca4