Pure type system

Pure type system

In proof and type theory, a pure type system is a form of typed lambda calculus that obscures the distinction between "types" and "terms" and collapses the type hierarchy. It can be seen as a generalisation of Barendregt's lambda cube, and therefore serves as a uniform logical framework for studying type systems. Intuitionistic pure type systems were first described by Barendregt, [cite book|editor=S. Abramsky, D. Gabbay and T. Maibaum|author=H. Barendregt|chapter=Lambda calculi with types|chapterurl=ftp://ftp.cs.ru.nl/pub/CompMath.Found/HBK.ps|title=Handbook of Logic in Computer Science|publisher=Oxford Science Publications|year=1992] and the formalism was extended to classical logics via control operators by Barthe "et al". [cite journal|author=G. Barthe|coauthors=J. Hatcliff; M. H. Sørensen|title=A Notion of Classical Pure Type System|url=ftp://ftp-sop.inria.fr/everest/personnel/Gilles.Barthe/mfps97.ps.gz|journal=Mathematical Foundations of Programming Semantics|volume=6|year=1997|editor=S. Brookes, M. Main, A. Melton and M. Mislove]

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Type theory — In mathematics, logic and computer science, type theory is any of several formal systems that can serve as alternatives to naive set theory, or the study of such formalisms in general. In programming language theory, a branch of computer science …   Wikipedia

  • Type safety — In computer science, type safety is a property of some programming languages that is defined differently by different communities, but most definitions involve the use of a type system to prevent certain erroneous or undesirable program behavior… …   Wikipedia

  • Pure Theory of Law — (1934) is a book by legal theorist Hans Kelsen.The name is actually a misnomer – it should probably read Theory of Pure Law . By pure , Kelsen meant that all elements impure or extraneous to law had to be split off, to leave a remnant of material …   Wikipedia

  • Type metal — The term type metal (sometimes called hot metal ) represents a range of metal alloys that are used in traditional typefounding and mechanical typesetting. History Although the knowledge of casting soft metals in moulds was well established before …   Wikipedia

  • Dependent type — Type systems Type safety Inferred vs. Manifest Dynamic vs. Static Strong vs. Weak Nominal vs. Structural Dependent typing Duck typing Latent typing Linear typing Uniqueness typing …   Wikipedia

  • Pure Moods — Infobox Album | Name = Pure Moods Type = Compilation album Artist = Various Artists Released = April 29, 1997 Originaly Released = 1994 Recorded = various dates Genre = New Age Length = 69:04 Label = Virgin Producer = Reviews = *Allmusic… …   Wikipedia

  • Pure fusion weapon — A pure fusion weapon is a hypothetical hydrogen bomb design that does not need a fission primary explosive to ignite the fusion of deuterium and tritium, two heavy isotopes of hydrogen (see Teller Ulam design for more information about fission… …   Wikipedia

  • Pure (video game) — Infobox VG title = Pure developer = Black Rock Studio publisher = Disney Interactive Studios designer = engine = version = released = vgrelease|NA=September 16 2008 [http://www.xbox.com/en US/games/p/pure/] genre = Racing (Off road) modes =… …   Wikipedia

  • Abstract type — This article discusses types with no direct members; see also Abstract data type. In software engineering, an abstract type is a type in a nominative type system which is declared by the programmer, and which has the property that it contains no… …   Wikipedia

  • Loot system — A Loot System refers to a system of distributing items ( loot ) amongst a group of players in a game, most commonly in a Massively Multiplayer Online Role Playing Games (MMORPG). The Premise of a Loot System Loot Systems exist solely because of… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”