Non determinism through type isomorphism
Abstract
We define an equivalence relation on propositions and a proof system where equivalent propositions have the same proofs. The system obtained this way resembles several known non-deterministic and algebraic lambda-calculi.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2013
- DOI:
- 10.48550/arXiv.1303.7334
- arXiv:
- arXiv:1303.7334
- Bibcode:
- 2013arXiv1303.7334D
- Keywords:
-
- Computer Science - Logic in Computer Science
- E-Print:
- In Proceedings LSFA 2012, arXiv:1303.7136