• DOI:10.1016/j.apal.2013.07.009
Corpus ID: 849930

Intuitionistic completeness of first-order logic

@article{Constable2014IntuitionisticCO,
  title={Intuitionistic completeness of first-order logic},
  author={R. Constable and M. Bickford},
  journal={Ann. Pure Appl. Log.},
  year={2014},
  volume={165},
  pages={164-198}
}

R. Constable, M. Bickford

Published 2014

Mathematics, Computer Science

Ann. Pure Appl. Log.

Abstract We constructively prove completeness for intuitionistic first-order logic, iFOL, showing that a formula is provable in iFOL if and only if it is uniformly valid in intuitionistic evidence semantics as defined in intuitionistic type theory extended with an intersection operator. Our completeness proof provides an effective procedure that converts any uniform evidence into a formal iFOL proof. Uniform evidence can involve arbitrary concepts from type theory such as ordinals, topological… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed