Constructive Natural Deduction And Its "omega-Set" Interpretation

Constructive Natural Deduction And Its "omega-Set" Interpretation (1990)

Cached

Download Links

[ftp.ens.fr]

by Giuseppe Longo , Eugenio Moggi

Citations:

2 - 1 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Constructive Natural Deduction And Its "omega-Set" Interpretation	user correction - Legacy Corrections
AUTHOR NAME	Giuseppe Longo	user correction - Legacy Corrections
AUTHOR NAME	Eugenio Moggi	user correction - Legacy Corrections
AUTHOR AFFIL	; Laboratoire d'Informatique LFCS, Computer Science Dept.,; Ecole Normale Superieure, Paris University of Edinb., Edinburgh; workshop "Semantics of Natural and Computer Languages " Half-Moon-Bay (Stanford),	user correction - Legacy Corrections
AUTHOR ADDR	; 2. Constructive PN	user correction - Legacy Corrections
ABSTRACT	. Various Theories of Types are introduced, by stressing the analogy "propositionsas -types" : from propositional to higher order types (and Logic). In accordance with this, proofs are described as terms of various calculi, in particular of polymorphic (second order) l- calculus. A semantic explanation is then given by interpreting individual types and the collection of all types in two simple categories built out of the natural numbers (the modest sets and the universe of w-sets). The first part of this paper (syntax) may be viewed as a short tutorial with a constructive understanding of the deduction theorem and some work on the expressive power of first and second order quantification. Also in the second part (semantics, .6-7) the presentation is meant to be elementary, even though we introduce some new facts on types as quotient sets in order to interpret "explicit polymorphism". (The experienced reader in Type Theory may directly go, at first reading, to .6-7-8). Content. Remark...	user correction - Legacy Corrections
YEAR	1990	user correction - Legacy Corrections
CITATIONS	67 found	ParsCit 1.0