A constructive proof of Skolem theorem for constructive logic
Abstract
If the sequent (Gamma entails forall x exists y A) is provable in first order constructive natural deduction, then the theory (Gamma, forall x (f (x)/y)A), where f is a new function symbol, is a conservative extension of Gamma.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2023
- DOI:
- 10.48550/arXiv.2305.10016
- arXiv:
- arXiv:2305.10016
- Bibcode:
- 2023arXiv230510016D
- Keywords:
-
- Computer Science - Logic in Computer Science