Category Archives: linear logic

J.-Y. Girard’s Transcendental Syntax

With the recent release of the paper found at the link below, logician Jean-Yves Girard has updated his program for a transcendental syntax to version 2.0. The first version was available last year only in French, but this new manuscript is available in English. Girard is known for his refinement of classical and intuitionistic logic, Linear Logic, and his exploration into the mechanisms of logic, Ludics.

In this new paper, Girard describes four levels of semantics, his infernos: alethic, functional, interactive, and deontic. They descend into the depths of meaning, and thus are numbered from -1 to -4. The negatively first, alethic, is the layer of truth or models. The negatively second, functional, is the layer of functions or categories. The negatively third, interaction, is the layer of games or game semantics. The negatively fourth, deontic, is the layer of normativity or formatting.

Interestingly, these four levels are in good agreement with Richard McKeon’s schema for philosophical semantics, represented by the fourfold of reality, method, perspective, and principle.

References:

http://iml.univ-mrs.fr/~girard/TS2.pdf

http://iml.univ-mrs.fr/~girard/blueprint.pdf

[*7.34]

<>

Linear Logic: the dualities

The meaning of the logical rules is to be found in the rules themselves.

J. Y. Girard in “On the Meaning of Logical Rules I: syntax vs. semantics”

There are two types of dualities in linear logic. Linear negation () carries the conjunctions to the disjunctions and back again, as equivalences (≡), like De Morgan’s laws in classical logic.Additionally, the exponentials ? and ! link the additives and the multiplicatives, as linear biconditionals (o—o).

[*5.146, *7.8]

<>

 

J.-Y. Girard’s Linear Logic

Linear logic is a substructural logic invented (or discovered, if you’re a Platonist) by logician Jean-Yves Girard. Many other logics can be embedded into it, including classical and intuitionistic logic, so in a sense it is a “logic behind logic”. Linear logic can be partially derived from the rejection of the structural rules of weakening and contraction, the first of which adds arbitrary propositions and the second reduces duplicated propositions to single occurrences. Due to these changes in the logical rules, logic is transformed from being transcendental (truth transcends its use) to pragmatic or materialistic (truth is restricted by use). Therefore linear logic can be given a “resource interpretation” that makes it a logic not of truth but of things: producing and consuming, giving and taking, pushing and pulling, like the desiring machines of Deleuze and Guattari (see Hjelmslev’s Net).

The fragment of linear logic I show here is called MALL, for Multiplicative-Additive Linear Logic. The two exponentials that interconvert additive and multiplicative operations are not shown, which also allow for the weakening and contraction rules to be reintroduced.

Note that the two additive operations allow for propositions to be created and destroyed and the two multiplicative operations contain exactly the same propositions. One could say the additive operations allow for change, and the multiplicative operations allow for bearing. In the resource interpretation, note that additive disjunction () is creative and additive conjunction (&) is destructive. Both additive conjunction (&) and multiplicative disjunction () are reversible, whereas additive disjunction () and multiplicative conjunction () are irreversible.

Linear logic was a major inspiration for naming this blog “Equivalent Exchange” (see Introduction), since it is a logic of production and consumption. Linear implication, written as A –o B (and equivalent to A B), can be thought of as exchanging A for B.

Linear logic has also been adopted as the logic for “radical anti-realism”. How can it have both a physicalistic interpretation, and yet describe an anti-realism more radical than ordinary anti-realism? I will need further study to understand these claims.

References:

http://en.wikipedia.org/wiki/Linear_logic

http://plato.stanford.edu/entries/logic-linear/

[*5.68-*5.70]

<>

Monism = Pluralism

PLURALISM = MONISM

– From A Thousand Plateaus by Deleuze and Guattari

Jeffrey Bell’s blog entry about William James’ radical empiricism reveals relations between Hjelmslev’s Net and Linear Logic. To begin with, Hume was concerned with disjunctive relations (of expression) to the exclusion of conjunctive relations (of content). In addition, James sought the solution to the problem that consciousness (here content) has between the “one and the many”, one consciousness in relation to many consciousnesses. Unable to resolve this problem, James did not realize that conjunction can come in two modes, an additive one and a multiplicative one, a substance and a form.

The substance of content (here consciousness, agency, …) is constituted incrementally from choices between actions, either thoughts (thoughts-as-action) or actual actions (actions-as-action). This is additive AND. The form of content (essence, existence) is assembled by the ordering of those choices, a multiple choice of choices. This is multiplicative AND. These are the powers of AND.

However, Hume’s disjunction (expression) also comes in two flavors: additive and multiplicative (substance and form). It also has a problem with the “one and the many”. The substance of expression is either identity or generation (accident, substance). This is additive OR. The form of expression doesn’t seem like much in Linear Logic, but it is the very form of the logic, invertible with the connective tissue of the calculus (the comma). This is multiplicative OR. These are the powers of OR.

Content and expression are dual to each other, as conjunction is logically dual to disjunction. Is content the “subjective” and expression the “objective”? Is substance the “one” and form the “many”? Each is dual to the other, not distinguishable except by perspective. Perhaps these double duals are like a Mobius Strip, which only has one side, weaving in and out and forming a unity out of multiplicity.

Note that the elements of the double dual shown here are taken from the Protreptikos page “Monism and Pluralism”. The fourfold is made up of different “compositions in being”, each in two parts. There are many echoes to other double duals in these compositions, such as potency/actuality (existence) and substance/form.

References:

Gilles Deleuze and Felix Guattari / A Thousand Plateaus: capitalism and schizophrenia

http://schizosoph.wordpress.com/2010/08/11/monism-pluralism/

Further Reading:

https://en.wikipedia.org/wiki/Potentiality_and_actuality

Aquinas: Metaphysics

https://plato.stanford.edu/entries/aristotle-metaphysics/

https://plato.stanford.edu/entries/form-matter/

https://ndpr.nd.edu/news/form-matter-substance/

Matter and Form, Substance and Accidents

[*6.40]

<>

Whitehead’s Criteria for Metaphysical Theories

Note that consistency and coherency are considered rational, and that applicability and adequacy are considered empirical. This has importance for Heideggar’s Fourfold since the rational is revealed,  and the empirical is concealed. For Linear Logic, additive conjunction and multiplicative disjunction are reversible, yet additive disjunction and multiplicative conjunction are irreversible.

References:

Alfred North Whitehead / Process and Reality

Frederick Ferre / Being and Value:  toward a constructive postmodern metaphysics

Mark Graves / Mind, Brain, and Elusive Soul: human systems of cognitive science and religion

Paul Reid-Bowen / Goddess as Nature: towards a philosophical theology

[*6.12, *6.70]

<>