A Modern Perspective on Type Theory From its Origins until Today /

`Towards the end of the nineteenth century, Frege gave us the abstraction principles and the general notion of functions. Self-application of functions was at the heart of Russell's paradox. This led Russell to introduce type theory in order to avoid the paradox. Since, the twentieth century ha...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Kamareddine, Fairouz (Συγγραφέας), Laan, Twan (Συγγραφέας), Nederpelt, Rob (Συγγραφέας)
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: Dordrecht : Springer Netherlands, 2005.
Σειρά:Applied Logic Series, 29
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
LEADER 04392nam a22005175i 4500
001 978-1-4020-2335-4
003 DE-He213
005 20151030231028.0
007 cr nn 008mamaa
008 100301s2005 ne | s |||| 0|eng d
020 |a 9781402023354  |9 978-1-4020-2335-4 
024 7 |a 10.1007/1-4020-2335-9  |2 doi 
040 |d GrThAP 
050 4 |a QA8.9-10.3 
072 7 |a PBC  |2 bicssc 
072 7 |a PBCD  |2 bicssc 
072 7 |a MAT018000  |2 bisacsh 
082 0 4 |a 511.3  |2 23 
100 1 |a Kamareddine, Fairouz.  |e author. 
245 1 2 |a A Modern Perspective on Type Theory  |h [electronic resource] :  |b From its Origins until Today /  |c by Fairouz Kamareddine, Twan Laan, Rob Nederpelt. 
264 1 |a Dordrecht :  |b Springer Netherlands,  |c 2005. 
300 |a XIV, 360 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Applied Logic Series,  |x 1386-2790 ;  |v 29 
505 0 |a The Evolution of Type Theory until the 1940s -- Prehistory -- Type theory in Principia Mathematica -- Deramification -- Propositions as Types, Pure Type Systems, AUTOMATH -- Propositions as Types and Pure Type Systems -- The pre-PAT RTT and STT in PAT-style -- A Correspondence between RTT and the system Nuprl -- Automath -- Extensions of Pure Type Systems -- Pure Type Systems with definitions -- The Barendregt cube with parameters -- Pure Type Systems with parameters and definitions. 
520 |a `Towards the end of the nineteenth century, Frege gave us the abstraction principles and the general notion of functions. Self-application of functions was at the heart of Russell's paradox. This led Russell to introduce type theory in order to avoid the paradox. Since, the twentieth century has seen an amazing number of theories concerned with types and functions and many applications. Progress in computer science also meant more and more emphasis on the use of logic, types and functions to study the syntax, semantics, design and implementation of programming languages and theorem provers, and the correctness of proofs and programs. The authors of this book have themselves been leading the way by providing various extensions of type theory which have been shown to bring many advantages. This book gathers much of their influential work and is highly recommended for anyone interested in type theory. The main emphasis is on: - Types: from Russell to Ramsey, to Church, to the modern Pure Type Systems and some of their extensions. - Functions: from Frege, to Russell to Church, to Automath and the use of functions in mathematics, programming languages and theorem provers. - The role of types in logic: Kripke's notion of truth, the evolution and role of the propositions as types concept and its use in logical frameworks. - The role of types in computation: extensions of type theories which can better model proof checkers and programming languages are given. The first part of the book is historical, yet at the same time, places historical systems (like Russell's RTT) in the modern setting. The second part deals with modern type theory as it developed since the 1940s, and with the role of propositions as types (or proofs as terms), but at the same time, places another historical system (the proof checker Automath) in the modern setting. The third part uses this bridging in the first two parts between historical and modern systems to propose new systems that bring more advantages together. This book has much to offer to mathematicians, logicians and to computer scientists in general. It will have considerable influence for many years to come.' - Henk Barendregt. 
650 0 |a Mathematics. 
650 0 |a Logic. 
650 0 |a Computer science  |x Mathematics. 
650 0 |a Mathematical logic. 
650 1 4 |a Mathematics. 
650 2 4 |a Mathematical Logic and Foundations. 
650 2 4 |a Mathematics of Computing. 
650 2 4 |a Logic. 
700 1 |a Laan, Twan.  |e author. 
700 1 |a Nederpelt, Rob.  |e author. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9781402023347 
830 0 |a Applied Logic Series,  |x 1386-2790 ;  |v 29 
856 4 0 |u http://dx.doi.org/10.1007/1-4020-2335-9  |z Full Text via HEAL-Link 
912 |a ZDB-2-SMA 
950 |a Mathematics and Statistics (Springer-11649)