Differential Logic • 2.2
https://inquiryintoinquiry.com/2026/02/06/differential-logic-2-b/

Cactus Language for Propositional Logic (cont.)

The second kind of connective is a concatenated sequence of propositional expressions, written e₁ e₂ … eₖ₋₁ eₖ to mean all the propositions e₁, e₂, …, eₖ₋₁, eₖ are true, in short, their “logical conjunction” is true. An expression of that form is associated with a cactus structure called a “node” and is “painted” with the colors e₁, e₂, …, eₖ₋₁, eₖ as shown below.

Node Connective
https://inquiryintoinquiry.files.wordpress.com/2020/04/cactus-graph-ej-node-connective.jpg

All other propositional connectives can be obtained through combinations of the above two forms. As it happens, the parenthesized form is sufficient to define the concatenated form, making the latter formally dispensable, but it's convenient to maintain it as a concise way of expressing more complicated combinations of parenthesized forms. While working with expressions solely in propositional calculus, it's easiest to use plain parentheses for logical connectives. In contexts where ordinary parentheses are needed for other purposes an alternate typeface (…) may be used for the logical operators.

Resources —

Logic Syllabus
https://inquiryintoinquiry.com/logic-syllabus/

Minimal Negation Operator
https://oeis.org/wiki/Minimal_negation_operator

Survey of Differential Logic
https://inquiryintoinquiry.com/2025/05/03/survey-of-differential-logic-8/

Survey of Animated Logical Graphs
https://inquiryintoinquiry.com/2025/05/02/survey-of-animated-logical-graphs-8/

#Peirce #Logic #Mathematics #LogicalGraphs #DifferentialLogic #DynamicSystems
#Inquiry #PropositionalCalculus #BooleanFunctions #BooleanDifferenceCalculus
#EquationalInference #MinimalNegationOperators #CalculusOfLogicalDifferences

Differential Logic • 2.1
https://inquiryintoinquiry.com/2026/02/06/differential-logic-2-b/

Cactus Language for Propositional Logic —

The development of differential logic is facilitated by having a moderately efficient calculus in place at the level of boolean-valued functions and elementary logical propositions. One very efficient calculus on both conceptual and computational grounds is based on just two types of logical connectives, both of variable k-ary scope. The syntactic formulas of that calculus map into a family of graph-theoretic structures called “painted and rooted cacti” which lend visual representation to the functional structures of propositions and smooth the path to efficient computation.

The first kind of connective is a parenthesized sequence of propositional expressions, written (e₁, e₂, …, eₖ₋₁, eₖ) to mean exactly one of the propositions e₁, e₂, …, eₖ₋₁, eₖ is false, in short, their “minimal negation” is true. An expression of that form is associated with a cactus structure called a “lobe” and is “painted” with the colors e₁, e₂, …, eₖ₋₁, eₖ as shown below.

Lobe Connective
https://inquiryintoinquiry.files.wordpress.com/2020/04/cactus-graph-ej-lobe-connective.jpg

Resources —

Logic Syllabus
https://inquiryintoinquiry.com/logic-syllabus/

Minimal Negation Operator
https://oeis.org/wiki/Minimal_negation_operator

Survey of Differential Logic
https://inquiryintoinquiry.com/2025/05/03/survey-of-differential-logic-8/

Survey of Animated Logical Graphs
https://inquiryintoinquiry.com/2025/05/02/survey-of-animated-logical-graphs-8/

#Peirce #Logic #Mathematics #LogicalGraphs #DifferentialLogic #DynamicSystems
#Inquiry #PropositionalCalculus #BooleanFunctions #BooleanDifferenceCalculus
#EquationalInference #MinimalNegationOperators #CalculusOfLogicalDifferences

Differential Logic • 1
https://inquiryintoinquiry.com/2026/02/05/differential-logic-1-b/

Introduction —

Differential logic is the component of logic whose object is the description of variation — focusing on the aspects of change, difference, distribution, and diversity — in universes of discourse subject to logical description. A definition that broad naturally incorporates any study of variation by way of mathematical models, but differential logic is especially charged with the qualitative aspects of variation pervading or preceding quantitative models.

To the extent a logical inquiry makes use of a formal system, its differential component governs the use of a “differential logical calculus”, that is, a formal system with the expressive capacity to describe change and diversity in logical universes of discourse.

Simple examples of differential logical calculi are furnished by “differential propositional calculi”. A differential propositional calculus is a propositional calculus extended by a set of terms for describing aspects of change and difference, for example, processes taking place in a universe of discourse or transformations mapping a source universe to a target universe. Such a calculus augments ordinary propositional calculus in the same way the differential calculus of Leibniz and Newton augments the analytic geometry of Descartes.

Resources —

Logic Syllabus
https://inquiryintoinquiry.com/logic-syllabus/

Survey of Differential Logic
https://inquiryintoinquiry.com/2025/05/03/survey-of-differential-logic-8/

#Peirce #Logic #Mathematics #LogicalGraphs #DifferentialLogic #DynamicSystems
#Inquiry #PropositionalCalculus #BooleanFunctions #BooleanDifferenceCalculus
#EquationalInference #MinimalNegationOperators #CalculusOfLogicalDifferences

Differential Logic • 1

Introduction Differential logic is the component of logic whose object is the description of variation — focusing on the aspects of change, difference, distribution, and diversity — in …

Inquiry Into Inquiry

Differential Logic • Overview
https://inquiryintoinquiry.com/2026/02/03/differential-logic-overview-b/

A reader once told me “venn diagrams are obsolete” and of course we all know how unwieldy they become as our universes of discourse expand beyond four or five dimensions. Indeed, one of the first lessons I learned when I set about implementing Peirce’s graphs and Spencer Brown’s forms on the computer is that 2‑dimensional representations of logic quickly become death traps on numerous conceptual and computational counts.

Still, venn diagrams do us good service at the outset in visualizing the relationships among extensional, functional, and intensional aspects of logic. A facility with those connections is critical to the computational applications and statistical generalizations of propositional logic commonly used in mathematical and empirical practice.

All things considered, then, it is useful to make the links between various styles of imagery in logical representation as visible as possible. The first few steps in that direction are set out in the sketch of Differential Logic to follow.

Resources —

Logic Syllabus
https://inquiryintoinquiry.com/logic-syllabus/

Survey of Differential Logic
https://inquiryintoinquiry.com/2025/05/03/survey-of-differential-logic-8/

Survey of Animated Logical Graphs
https://inquiryintoinquiry.com/2025/05/02/survey-of-animated-logical-graphs-8/

#Peirce #Logic #Mathematics #LogicalGraphs #DifferentialLogic #DynamicSystems
#Inquiry #PropositionalCalculus #BooleanFunctions #BooleanDifferenceCalculus
#EquationalInference #MinimalNegationOperators #CalculusOfLogicalDifferences

Differential Logic • Overview

A reader once told me “venn diagrams are obsolete” and of course we all know how unwieldy they become as our universes of discourse expand beyond four or five dimensions.  Indeed, …

Inquiry Into Inquiry

Propositions As Types Analogy • 1
https://inquiryintoinquiry.com/2013/01/29/propositions-as-types-analogy-1/

One of my favorite mathematical tricks — it almost seems too tricky to be true — is the Propositions As Types Analogy. And I see hints the 2‑part analogy can be extended to a 3‑part analogy, as follows.

Proof Hint ∶ Proof ∶ Proposition

Untyped Term ∶ Typed Term ∶ Type

or

Proof Hint ∶ Untyped Term

Proof ∶ Typed Term

Proposition ∶ Type

See my working notes on the Propositions As Types Analogy —
https://oeis.org/wiki/Propositions_As_Types_Analogy

#Mathematics #CategoryTheory #ProofTheory #TypeTheory
#Logic #Analogy #Isomorphism #PropositionalCalculus
#CombinatorCalculus #CombinatoryLogic #LambdaCalculus
#Peirce #LogicalGraphs #GraphTheory #RelationTheory

This thing all things devours:
Birds, beasts, trees, flowers;
Gnaws iron, bites steel;
Grinds hard stones to meal;
Slays king, ruins town,
And beats high mountain down.

— Tolkien • The Hobbit

Talking about time is a waste of time. Time is merely an abstraction from process and what is needed are better languages and better pictures for describing process in all its variety. In the sciences the big breakthrough in describing process came with the differential and integral calculus, that made it possible to shuttle between quantitative measures of state and quantitative measures of change. But every inquiry into a new phenomenon begins with the slimmest grasp of its qualitative features and labors long and hard to reach as far as a tentative logical description. What can avail us in the mean time, still tuning up before the first measure, to reason about change in qualitative terms?

Et sic deinceps … (So it begins …)

#Animata, #CSPeirce, #Change, #Cybernetics, #DifferentialLogic, #GraphTheory, #LawsOfForm, #Logic, #LogicalGraphs, #Mathematics, #Paradox, #Peirce, #Process, #ProcessThinking, #SpencerBrown, #SystemsTheory, #Time, #Tolkien

Cactus Language • Overview 3.2
https://inquiryintoinquiry.com/2025/03/07/cactus-language-overview-3/

Given a body of conceivable propositions we need a way to follow the threads of their indications from their object domain to their values for the mind and a way to follow those same threads back again. Moreover, we need to implement both ways of proceeding in computational form. Thus we need programs for tracing the clues sentences provide from the universe of their objects to the signs of their values and, in turn, from signs to objects. Ultimately, we need to render propositions so functional as indicators of sets and so essential for examining the equality of sets as to give a rule for the practical conceivability of sets. Tackling that task requires us to introduce a number of new definitions and a collection of additional notational devices, to which we now turn.

Resources —

Cactus Language • Overview
https://oeis.org/wiki/Cactus_Language_%E2%80%A2_Overview

Survey of Animated Logical Graphs
https://inquiryintoinquiry.com/2024/03/18/survey-of-animated-logical-graphs-7/

Survey of Theme One Program
https://inquiryintoinquiry.com/2024/02/26/survey-of-theme-one-program-6/

#Peirce #Logic #Semiotics #LogicalGraphs #DifferentialLogic
#AutomataTheory #FormalLanguages #FormalGrammars #GraphTheory

Cactus Language • Overview 3

In the development of Cactus Language to date the following two species of graphs have been instrumental. Painted And Rooted Cacti (PARCAI). Painted And Rooted Conifers (PARCOI). It suffices to beg…

Inquiry Into Inquiry

Cactus Language • Overview 3.1
https://inquiryintoinquiry.com/2025/03/07/cactus-language-overview-3/

In the development of Cactus Language to date the following two species of graphs have been instrumental.

• Painted And Rooted Cacti (PARCAI).
• Painted And Rooted Conifers (PARCOI).

It suffices to begin with the first class of data structures, developing their properties and uses in full, leaving discussion of the latter class to a part of the project where their distinctive features are key to developments at that stage. Partly because the two species are so closely related and partly for the sake of brevity, we'll always use the genus name “PARC” to denote the corresponding cacti.

To provide a computational middle ground between sentences seen as syntactic strings and propositions seen as indicator functions the language designer must not only supply a medium for the expression of propositions but also link the assertion of sentences to a means for inverting the indicator functions, that is, for computing the “fibers” or “inverse images” of the propositions.

#Peirce #Logic #Semiotics #LogicalGraphs #DifferentialLogic
#AutomataTheory #FormalLanguages #FormalGrammars #GraphTheory

Cactus Language • Overview 2
https://inquiryintoinquiry.com/2025/03/06/cactus-language-overview-2/

In order to facilitate the use of propositions as indicator functions it helps to acquire a flexible notation for referring to propositions in that light, for interpreting sentences in a corresponding role, and for negotiating the requirements of mutual sense between the two domains. If none of the formalisms readily available or in common use meet all the design requirements coming to mind then it is necessary to contemplate the design of a new language especially tailored to the purpose.

In the present application, there is a pressing need to devise a general calculus for composing propositions, computing their values on particular arguments, and inverting their indications to arrive at the sets of things in the universe which are indicated by them.

For computational purposes it is convenient to have a middle ground or an intermediate language for negotiating between the “koine” of sentences regarded as strings of literal characters and the realm of propositions regarded as objects of logical value, even if that makes it necessary to introduce an artificial medium of exchange between the two domains.

If the necessary computations are to be carried out in an organized fashion, and ultimately or partially by familiar classes of machines, then the strings expressing logical propositions are likely to find themselves parsed into tree‑like data structures at some stage of the game. As far as their abstract structures as graphs are concerned, there are several species of graph‑theoretic data structures fitting the task in a reasonably effective and efficient way.

#Peirce #Logic #Semiotics #LogicalGraphs #DifferentialLogic
#FormalLanguages

Cactus Language • Overview 2

In order to facilitate the use of propositions as indicator functions it helps to acquire a flexible notation for referring to propositions in that light, for interpreting sentences in a correspond…

Inquiry Into Inquiry
Cactus Language • Overview 1

Thus, what looks to us like a sphere of scientific knowledge more accurately should be represented as the inside of a highly irregular and spiky object, like a pincushion or porcupine, with very sh…

Inquiry Into Inquiry