Category Archives: linear logic

Structure-Function

Aristotle’s Four Causes is an important fourfold that seems to be the basis for many of the fourfolds, both original and not, presented in this blog. Two of the causes, efficient and material, are acceptable to modern scientific inquiry because they can be thought of as motion and matter, respectively, but the other two causes, formal and final, are not. Why is that?

The formal cause is problematic because the formal is usually considered to be an abstract concept, a construction of universals that may only exist in the human mind. The final cause is also problematic because it is associated with the concept of telos or purpose. There, too, only human or cognitive agents are allowed to have goals or ends. So for two causes, efficient and material, all things may participate in them, but for the two remaining, formal and final, only agents with minds may.

These problems may be due to the pervasive influence of what the recent philosophical movement of Object Oriented Philosophy calls correlationism: ontology or the existence of things is limited to human knowledge of them, or epistemology. The Four Causes as usually described becomes restricted to the human creation and purpose of things. Heidegger’s Tool Analysis or Fourfold, which also appears to have been derived from the Four Causes, is usually explained in terms of the human use of human made things: bridges, hammers, pitchers. Even scientific knowledge is claimed to be just human knowledge, because only humans participate in the making of this knowledge as well as its usage.

Graham Harman, one of the founders of Speculative Realism of which his Object Oriented Ontology is a result, has transformed Heidegger’s Fourfold so that it operates for all things, and so the correlationism that restricts ontology to human knowledge becomes a relationism that informs the ontology for all things. Instead of this limiting our knowledge even more, it is surprising what can be said about the relations between all things when every thing’s access is as limited as human access. However, this transformation is into the realm of the phenomenological, which is not easily accessible to rational inquiry.

I wish to update the Four Causes, and claim that they can be recast into a completely naturalistic fourfold operating for all things. This new version was inspired by the Four Operators of Linear Logic. Structure and function are commonplace terms in scientific discourse, and I wish to replace formal and final causes with them. It may be argued that what is obtained can no longer be properly called the Four Causes, and that may indeed be correct.

First, let us rename the efficient cause to be action, but not simply a motion that something can perform. I’m not concerned at the moment with whether the action is intentional or random, but it must not be wholly deterministic. Thus there are at least two alternatives to an action. I’m also not determining whether one alternative is better than the other, so there is no normative judgement. An action is such that something could have done something differently in the same situation. This is usually called external choice in Linear Logic (although it makes more sense to me to call it internal choice: please see silly link below).

Second, let us call the material cause part, but not simply a piece of something. Instead of the material or substance that something is composed of, let us first consider the parts that constitute it. However, a part is not merely a piece that can be removed. A part is such that something different could be substituted for it in the same structure, but not by one’s choice. Like an action, I am not concerned whether one of the alternatives is better than the other, but only that the thing is still the thing regardless of the alternative. This is usually called internal choice.

Next, we will relabel the formal cause to be structure, but not simply the structure of the thing under consideration. Ordinarily structure is not a mere list of parts, or a set of parts, or even a sum or integral of parts, but an ordered assembly of parts that shapes a form. Ideally structure is an arrangement of parts in space. However, in this conceptualization, structure will be only an unordered list of parts with duplications allowed.

Last, instead of final cause we will say function, but not simply the function of the thing as determined by humans. Ordinarily function is not a mere list of actions, or a set of actions, or a sum or integral of actions, but an ordered aggregate of actions that enables a functionality. Ideally function is an arrangement of actions in time. However, like structure, function will be only an unordered list of actions with duplications allowed.

As we transform the Four Causes from made things to all things, both natural and human-made, we will later examine how that changes them.

References:

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

http://en.wikipedia.org/wiki/Object-oriented_ontology

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

http://wiki.cmukgb.org/index.php/Internal_and_External_Choice

[*6.144, *7.32, *7.97]

<>

 

The Four Binary Operators of Linear Logic


The four binary operators for Linear Logic can be described by their logical sequents, or inference rules (shown above in the table). Note that in the rules for the operators, the operator appears below and not above the horizontal line. Thus the sequents can be considered in two ways: moving from top to bottom, the operator is introduced, and moving from bottom to top, the operator is eliminated. As operators are introduced the rules deduce a formula containing instances of them, and as operators are eliminated the rules construct a proof of that formula without them. Also note that in the sequents the symbols A and B denote formula in our logic, and the symbols Γ and Δ are finite (possibly empty) sequences of formulae (but the order of the formulae do not matter), called contexts.

The rule for the operator & (with), additive conjunction, says that if A obtains along with the context Γ, and if B obtains also along with Γ, then A & B obtains along with Γ.

The rule for the operator (plus), additive disjunction, says that if A obtains along with the context Γ, or if B obtains along with Γ, then A B obtains along with Γ.

The rule for the operator (par), multiplicative disjunction, says that if the combination A,B obtains along with the context Γ, then A B obtains along with Γ.

The rule for the operator (tensor), multiplicative conjunction, says that if A obtains along with context Γ, and if B obtains along with context Δ, then A B obtains along with the combined context Γ,Δ.

There are several immediate observations we can make about these rules.

First, note that for operators & and , they are reversible. That is, if one obtains A & B or A B, then one knows exactly what the previous step had to be to introduce the operator. In contrast, and are not reversible. If one has A B, one doesn’t know if we started with A or with B. If one has A B, one doesn’t know what was the context of A or what was the context of B.

For this reason, I will consider & and to be rational, and and to be empirical.

Second, note that all of the parts of the multiplicative sequents for and are the same above and below the horizontal line. In contrast, the parts of the additive sequents for & and are different above and below the line. For &, a duplicated context is eliminated even as the operator is introduced. For , a new formula is introduced along with the introduction of the operator.

For this reason, I will consider & and to be discrete, and and to be continuous.

References:

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

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

http://www.uni-obuda.hu/journal/Mihalyi_Novitzka_42.pdf

[*6.38, *6.40]

<>

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.

Further Reading:

https://girard.perso.math.cnrs.fr/Archives.html

[*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]

<>