Constructivist and structuralist foundations: Bishop's and Lawvere's theories of sets

摘要

Bishop's informal set theory is briefly discussed and compared to Lawvere's Elementary Theory of the Category of Sets (ETCS). We then present a constructive and predicative version of ETCS, whose standard model is based on the constructive type theory of Martin-L?f. The theory, CETCS, provides a structuralist foundation for constructive mathematics in the style of Bishop.