Lambda Calculus with Types

Saved in:
Bibliographic Details
Title: Lambda Calculus with Types
Description: This handbook with exercises reveals in formalisms, hitherto mainly used for hardware and software design and verification, unexpected mathematical beauty. The lambda calculus forms a prototype universal programming language, which in its untyped version is related to Lisp, and was treated in the first author's classic The Lambda Calculus (1984). The formalism has since been extended with types and used in functional programming (Haskell, Clean) and proof assistants (Coq, Isabelle, HOL), used in designing and verifying IT products and mathematical proofs. In this book, the authors focus on three classes of typing for lambda terms: simple types, recursive types and intersection types. It is in these three formalisms of terms and types that the unexpected mathematical beauty is revealed. The treatment is authoritative and comprehensive, complemented by an exhaustive bibliography, and numerous exercises are provided to deepen the readers'understanding and increase their confidence using types.
Authors: Henk Barendregt, Wil Dekkers, Richard Statman
Resource Type: eBook.
Subjects: Lambda calculus
Categories: MATHEMATICS / Logic, COMPUTERS / Machine Theory, MATHEMATICS / Infinity
Database: eBook Collection (EBSCOhost)
FullText Links:
  – Type: ebook-pdf
Text:
  Availability: 0
Header DbId: nlebk
DbLabel: eBook Collection (EBSCOhost)
An: 592746
RelevancyScore: 1051
AccessLevel: 6
PubType: eBook
PubTypeId: ebook
PreciseRelevancyScore: 1050.81640625
IllustrationInfo
ImageInfo – Size: thumb
  Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$592746$PDF&s=r
– Size: medium
  Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$592746$PDF&s=d
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Lambda Calculus with Types
– Name: Abstract
  Label: Description
  Group: Ab
  Data: This handbook with exercises reveals in formalisms, hitherto mainly used for hardware and software design and verification, unexpected mathematical beauty. The lambda calculus forms a prototype universal programming language, which in its untyped version is related to Lisp, and was treated in the first author's classic The Lambda Calculus (1984). The formalism has since been extended with types and used in functional programming (Haskell, Clean) and proof assistants (Coq, Isabelle, HOL), used in designing and verifying IT products and mathematical proofs. In this book, the authors focus on three classes of typing for lambda terms: simple types, recursive types and intersection types. It is in these three formalisms of terms and types that the unexpected mathematical beauty is revealed. The treatment is authoritative and comprehensive, complemented by an exhaustive bibliography, and numerous exercises are provided to deepen the readers'understanding and increase their confidence using types.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Henk+Barendregt%22">Henk Barendregt</searchLink><br /><searchLink fieldCode="AR" term="%22Wil+Dekkers%22">Wil Dekkers</searchLink><br /><searchLink fieldCode="AR" term="%22Richard+Statman%22">Richard Statman</searchLink>
– Name: TypePub
  Label: Resource Type
  Group: TypPub
  Data: eBook.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Lambda+calculus%22">Lambda calculus</searchLink>
– Name: SubjectBISAC
  Label: Categories
  Group: Su
  Data: <searchLink fieldCode="ZK" term="%22MATHEMATICS+%2F+Logic%22">MATHEMATICS / Logic</searchLink><br /><searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Machine+Theory%22">COMPUTERS / Machine Theory</searchLink><br /><searchLink fieldCode="ZK" term="%22MATHEMATICS+%2F+Infinity%22">MATHEMATICS / Infinity</searchLink>
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=nlebk&AN=592746
RecordInfo BibRecord:
  BibEntity:
    Classifications:
      – Code: 511.3
        Scheme: ddc
        Type: prePub
      – Code: 511.35
        Scheme: ddc
        Type: prePub
    Languages:
      – Code: eng
        Text: English
    Subjects:
      – SubjectFull: Lambda calculus
        Type: general
    Titles:
      – TitleFull: Lambda Calculus with Types
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Henk Barendregt
      – PersonEntity:
          Name:
            NameFull: Wil Dekkers
      – PersonEntity:
          Name:
            NameFull: Richard Statman
      – PersonEntity:
          Name:
            NameFull: Henk Barendregt
      – PersonEntity:
          Name:
            NameFull: Wil Dekkers
      – PersonEntity:
          Name:
            NameFull: Richard Statman
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2013
            – D: 04
              M: 02
              Type: profile
              Y: 2014
          Identifiers:
            – Type: isbn-print
              Value: 9780521766142
            – Type: isbn-electronic
              Value: 9781107278301
            – Type: isbn-electronic
              Value: 9781461936565
          Titles:
            – TitleFull: Lambda Calculus with Types
              Type: main
ResultId 1