Proof net

Proof net

In proof theory, proof nets are a geometrical method of representing proofs such thateliminates two forms of "bureaucracy" that differentiates proofs: (A) irrelevant syntactical features of regular proof calculi such as the natural deduction calculus and the sequent calculus, and (B) the order of rules applied in a derivation. By this means the formal properties of proof identity correspond more closely to the intuitively desirable properties. Proof nets were introduced by Jean-Yves Girard.

ee also

* Linear logic
* Ludics
* Geometry of interaction
* Coherent space
* Deep inference
* Interaction nets

References

* "Proofs and Types". Girard J-Y, Lafont Y, and Taylor P. Cambridge Press, 1989. (An electronic version is online at [http://www.paultaylor.eu/stable/Proofs+Types.html] .)


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Proof theory — is a branch of mathematical logic that represents proofs as formal mathematical objects, facilitating their analysis by mathematical techniques. Proofs are typically presented as inductively defined data structures such as plain lists, boxed… …   Wikipedia

  • NET 5 — Launched March 1, 1999 Owned by Sanoma(67%) and Talpa Holding (33%) Picture format 576i (PAL) 16:9 1080i (HDTV) Audience share 4.9% ( …   Wikipedia

  • Net (mathematics) — This article is about nets in topological spaces and not about ε nets in other fields. In mathematics, more specifically in general topology and related branches, a net or Moore–Smith sequence is a generalization of the notion of a sequence. In… …   Wikipedia

  • Proof and Experimental Establishment — Infobox Laboratory name = Proof Experimental Establishment motto = logo = established = November 7 1895 As DRDO lab in October 1958 city = Chandipur, Orissa research field = type = director = Brig. Anoop Malhotra staff = budget = operating agency …   Wikipedia

  • Proof-of-work system — A Proof of work ( POW ) system (or protocol, or function) is an economic measure to deter denial of service attacks and other service abuses such as spams on a network by requiring some work from the service requester, usually meaning processing… …   Wikipedia

  • net — I [[t]ne̱t[/t]] NOUN AND VERB USES ♦♦♦ nets, netting, netted 1) N UNCOUNT Net is a kind of cloth that you can see through. It is made of very fine threads woven together so that there are small equal spaces between them. Syn: netting 2) N COUNT A …   English dictionary

  • 100 Proof: The Hangover — 100 Proof (The Hangover) Studio album by Statik Selektah Released February 2, 2010 Recorded …   Wikipedia

  • New.net — is an alternate DNS root system which is enabled via NewDotNet, a DNS hijacker application, which is usually bundled with legitimate software. The top level domains New.net provides include: .agent, .arts, .auction, .chat, .church, .club, .family …   Wikipedia

  • Death Proof - Todsicher — Filmdaten Deutscher Titel: Death Proof – Todsicher Originaltitel: Grindhouse: Death Proof Produktionsland: USA Erscheinungsjahr: 2007 Länge: 109 Minuten Originalsprache: Englisch …   Deutsch Wikipedia

  • Death Proof – Todsicher — Filmdaten Deutscher Titel: Death Proof – Todsicher Originaltitel: Grindhouse: Death Proof Produktionsland: USA Erscheinungsjahr: 2007 Länge: 109 Minuten Originalsprache: Englisch …   Deutsch Wikipedia

Share the article and excerpts

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