Global Information Lookup Global Information

Linear logic information


Linear logic is a substructural logic proposed by Jean-Yves Girard as a refinement of classical and intuitionistic logic, joining the dualities of the former with many of the constructive properties of the latter.[1] Although the logic has also been studied for its own sake, more broadly, ideas from linear logic have been influential in fields such as programming languages, game semantics, and quantum physics (because linear logic can be seen as the logic of quantum information theory),[2] as well as linguistics,[3] particularly because of its emphasis on resource-boundedness, duality, and interaction.

Linear logic lends itself to many different presentations, explanations, and intuitions. Proof-theoretically, it derives from an analysis of classical sequent calculus in which uses of (the structural rules) contraction and weakening are carefully controlled. Operationally, this means that logical deduction is no longer merely about an ever-expanding collection of persistent "truths", but also a way of manipulating resources that cannot always be duplicated or thrown away at will. In terms of simple denotational models, linear logic may be seen as refining the interpretation of intuitionistic logic by replacing cartesian (closed) categories by symmetric monoidal (closed) categories, or the interpretation of classical logic by replacing Boolean algebras by C*-algebras.[citation needed]

  1. ^ Girard, Jean-Yves (1987). "Linear logic" (PDF). Theoretical Computer Science. 50 (1): 1–102. doi:10.1016/0304-3975(87)90045-4. hdl:10338.dmlcz/120513.
  2. ^ Baez, John; Stay, Mike (2008). Bob Coecke (ed.). "Physics, Topology, Logic and Computation: A Rosetta Stone" (PDF). New Structures of Physics.
  3. ^ de Paiva, V.; van Genabith, J.; Ritter, E. (1999). Dagstuhl Seminar 99341 on Linear Logic and Applications (PDF). pp. 1–21. doi:10.4230/DagSemRep.248.

and 25 Related for: Linear logic information

Request time (Page generated in 0.8041 seconds.)

Linear logic

Last Update:

Linear logic is a substructural logic proposed by Jean-Yves Girard as a refinement of classical and intuitionistic logic, joining the dualities of the...

Word Count : 2890

Linear temporal logic

Last Update:

In logic, linear temporal logic or linear-time temporal logic (LTL) is a modal temporal logic with modalities referring to time. In LTL, one can encode...

Word Count : 1657

Logic programming

Last Update:

Logic programming is a programming, database and knowledge representation paradigm based on formal logic. A logic program is a set of sentences in logical...

Word Count : 10717

Noncommutative logic

Last Update:

Noncommutative logic is an extension of linear logic that combines the commutative connectives of linear logic with the noncommutative multiplicative...

Word Count : 800

Affine logic

Last Update:

Affine logic is a substructural logic whose proof theory rejects the structural rule of contraction. It can also be characterized as linear logic with weakening...

Word Count : 327

Substructural type system

Last Update:

noncommutative logic where exchange, contraction and weakening are discarded. This can be used to model stack-based memory allocation (contrast with linear types...

Word Count : 1424

Game semantics

Last Update:

logic and games, and Hanno Nickau who addressed the full abstraction problem in programming languages by means of games. New results in linear logic by...

Word Count : 2739

Quantum logic

Last Update:

common alternative is the system of linear logic, of which quantum logic is a fragment. Mathematically, quantum logic is formulated by weakening the distributive...

Word Count : 4204

Substructural logic

Last Update:

associativity. Two of the more significant substructural logics are relevance logic and linear logic. In a sequent calculus, one writes each line of a proof...

Word Count : 594

Dialectica interpretation

Last Update:

intuitionistic logic known as linear logic, via the so-called Dialectica spaces. Since linear logic is a refinement of intuitionistic logic, the dialectica...

Word Count : 1150

Outline of logic

Last Update:

Intuitionistic logic Linear logic Many-valued logic Mathematical logic Metalogic Minimal logic Modal logic Non-Aristotelian logic Non-classical logic Noncommutative...

Word Count : 2084

Structural rule

Last Update:

descriptions as a fallback Linear logic – System of resource-aware logic Ordered logic (linear logic) Relevance logic – mathematical logic system that imposes...

Word Count : 583

Control system

Last Update:

are several types of linear control systems with different capabilities. Fuzzy logic is an attempt to apply the easy design of logic controllers to the...

Word Count : 1669

Temporal logic

Last Update:

temporal logic from computational verb logic. Temporal logic always has the ability to reason about a timeline. So-called "linear-time" logics are restricted...

Word Count : 3819

Interaction nets

Last Update:

by Yves Lafont in 1990 as a generalisation of the proof structures of linear logic. An interaction net system is specified by a set of agent types and a...

Word Count : 1878

List of mathematical logic topics

Last Update:

Structural rule Weakening Contraction Linear logic Intuitionistic linear logic Proof net Affine logic Strict logic Relevant logic Proof-theoretic semantics Ludics...

Word Count : 1012

Fuzzy logic

Last Update:

Fuzzy logic is a form of many-valued logic in which the truth value of variables may be any real number between 0 and 1. It is employed to handle the concept...

Word Count : 6680

Uniqueness type

Last Update:

modalities, but can then also be unified in a single type system. Linear type Linear logic Haller, P.; Odersky, M. (2010), "Capabilities for uniqueness and...

Word Count : 578

Computability logic

Last Update:

classical logic. Besides classical logic, independence-friendly (IF) logic and certain proper extensions of linear logic and intuitionistic logic also turn...

Word Count : 2562

Intuitionistic logic

Last Update:

logic, sometimes more generally called constructive logic, refers to systems of symbolic logic that differ from the systems used for classical logic by...

Word Count : 7619

Paraconsistent logic

Last Update:

approach is to do both simultaneously. In many systems of relevant logic, as well as linear logic, there are two separate disjunctive connectives. One allows...

Word Count : 5527

Trip computer

Last Update:

the mechanic wants to see the codes while driving the car. In 2004, Linear Logic developed the ScanGauge, which at the time was the only easily installed...

Word Count : 558

Question mark

Last Update:

mathematics, "?" commonly denotes Minkowski's question mark function. In linear logic, the question mark denotes one of the exponential modalities that control...

Word Count : 3579

Proof net

Last Update:

derivation in linear logic). The first such criterion is the long-trip criterion, which was described by Jean-Yves Girard. Linear logic Ludics Geometry...

Word Count : 228

Actor model later history

Last Update:

algebra. Also John Darlington and Y. K. Guo 1994 have attempted to relate linear logic to Actor semantics. However, none of the above formalisms addresses the...

Word Count : 1443

PDF Search Engine © AllGlobal.net