000 02291nam a22003618i 4500
001 CR9780511608865
003 UkCbUP
005 20200124160220.0
006 m|||||o||d||||||||
007 cr||||||||||||
008 090910s1997||||enk o ||1 0|eng|d
020 _a9780511608865 (ebook)
020 _z9780521465182 (hardback)
020 _z9780521054225 (paperback)
040 _aUkCbUP
_beng
_erda
_cUkCbUP
050 0 0 _aQA76.7
_b.H55 1997
082 0 0 _a005.13
_220
100 1 _aHindley, J. Roger,
_eauthor.
245 1 0 _aBasic simple type theory /
_cJ. Roger Hindley.
264 1 _aCambridge :
_bCambridge University Press,
_c1997.
300 _a1 online resource (xi, 186 pages) :
_bdigital, PDF file(s).
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
490 1 _aCambridge tracts in theoretical computer science ;
_v42
500 _aTitle from publisher's bibliographic system (viewed on 05 Oct 2015).
520 _aType theory is one of the most important tools in the design of higher-level programming languages, such as ML. This book introduces and teaches its techniques by focusing on one particularly neat system and studying it in detail. In this way, all the key ideas are covered without getting involved in the complications of more advanced systems, but concentrating rather on the principles that make the theory work in practice. This book takes a type-assignment approach to type theory, and the system considered is the simplest polymorphic one. The author covers all the basic ideas, including the system's relation to propositional logic, and gives a careful treatment of the type-checking algorithm which lies at the heart of every such system. Also featured are two other interesting algorithms that have been buried in inaccessible technical literature. The mathematical presentation is rigorous but clear, making the book at a level which can be used as an introduction to type theory for computer scientists.
650 0 _aProgramming languages (Electronic computers)
650 0 _aType theory.
776 0 8 _iPrint version:
_z9780521465182
830 0 _aCambridge tracts in theoretical computer science ;
_v42.
856 4 0 _uhttps://doi.org/10.1017/CBO9780511608865
999 _c516671
_d516669