Abstract
This Element is an exposition of second- and higher-order logic and type theory. It begins with a presentation of the syntax and semantics of classical second-order logic, pointing up the contrasts with first-order logic. This leads to a discussion of higher-order logic based on the concept of a type. The second Section contains an account of the origins and nature of type theory, and its relationship to set theory. Section 3 introduces Local Set Theory (also known as higher-order intuitionistic logic), an important form of type theory based on intuitionistic logic. In Section 4 number of contemporary forms of type theory are described, all of which are based on the so-called 'doctrine of propositions as types'. We conclude with an Appendix in which the semantics for Local Set Theory - based on category theory - is outlined.
Publisher
Cambridge University Press
Reference79 articles.
1. Escardo, M. (2019). Equality of mathematical structures. pdf(arxiv.org). www.cs.bham.ac.uk/~mhe/.talks/xii-pcc.pdf#page1
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Possible Worlds as Propositions;The Philosophical Quarterly;2023-11-27
2. Temporal Logics;2023-09-08
3. A parametrized axiomatization for a large number of restricted second-order logics;Journal of Logic and Computation;2023-08-05
4. Lógica Formal, Representación e Intuición;VISUAL REVIEW. International Visual Culture Review / Revista Internacional de Cultura Visual;2023-07-14
5. Logical Consequence;2022-08-20