Logical Graphs • Discussion 1

Re: Laws of FormJohn Mingers

JM:
I find it very frustrating not to be able to draw crosses and expressions within emails or Word documents.  Does anyone know of any software or apps that can do this?  If not, with so many computer scientists on this group, could someone produce something?

Dear John, All …

People with backgrounds in computing, combinatorics, or graph theory would immediately recognize Spencer Brown’s expressions are isomorphic to what graph theorists know and love as “trees”, more specifically “rooted trees”, with a particular manner of attaching letters to the nodes to be described later.  In those fields there’s a standard way of mapping trees to strings of parentheses and letters.  That operation is called “traversing the tree” when one passes from trees to strings and the reverse operation is called “parsing the string” when one passes from strings to trees.

The transformation of Spencer Brown’s simple closed figures in the plane or his formal expressions of “crosses” into rooted trees, together with the further transformation of those two forms to “pointer data structures” in computer memory, is discussed in the following post on my blog.

There’s a more formal presentation of logical graphs, working from the axioms or “initials” I borrowed with modifications from Peirce and Spencer Brown, in the following blog post.

Those two pieces are combined and extended in the following article.

The program I developed all through the 80s using those data structures in its logic module is documented so far as I’ve done to date on the following page.

Regards,
Jon

cc: Category TheoryCyberneticsOntologStructural ModelingSystems Science
cc: FB | Logical GraphsLaws of FormPeirce List

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Constraint Satisfaction Problems, Deduction, Diagrammatic Reasoning, Duality, Equational Inference, Graph Theory, Laws of Form, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Model Theory, Painted Cacti, Peirce, Proof Theory, Propositional Calculus, Propositional Equation Reasoning Systems, Spencer Brown, Theorem Proving, Visualization | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , | 6 Comments

Inquiry Driven Systems • Discussion 9

Re: Laws of FormLeon Conrad

LC:
As someone who has worked on, teaches, and uses the CoI [Calculus of Indications] to make classical syllogistic logic much easier to practice and more visually intuitive than any of the visualisations we have to date, I would be very interested in finding out more about your work in applying GSB’s work to logical tables, particularly if it does a similar thing.

Dear Leon,

Gauging the gap between entry-level formal systems like propositional calculi and calculi qualified to handle quantified predicates, functions, combinators, etc. is one of my oldest research pursuits and still very much a work in progress.  When I point people to the live edges of my understanding, the places where I break off in my searches, I usually end up numbering those episodes of risk-taking under the heading of “Failures to Communicate” — but it doesn’t stop me from trying.  So I’ll take a chance and post a few links along those lines in a little while but it may avert a measure of misunderstanding if I mention the main forces setting me on my present path.

I had already been studying Peirce’s Collected Papers from my first couple of years in college, especially fascinated by his approach to logic, his amphecks, his logical graphs, both entitative and existential, his overall visual and visionary way of doing mathematics.  And then a friend pointed me to the entry for Spencer Brown’s Laws of Form in the first Whole Earth Catalog and I sent off for a copy right away.  My computer courses and self-directed programming play rounded out the triple of primary impacts on the way I would understand and develop logical graphs from that point on.

To be continued …

cc: Category TheoryCyberneticsOntologStructural ModelingSystems Science
cc: FB | Inquiry Driven SystemsLaws of Form • Peirce List (1) (2) (3)

Posted in Animata, Artificial Intelligence, C.S. Peirce, Cybernetics, Inquiry, Inquiry Driven Systems, Inquiry Into Inquiry, Intelligent Systems, Learning Systems, Logic, Logical Graphs, Peirce, Semiotics, Sign Relations, Visualization | Tagged , , , , , , , , , , , , , , | 7 Comments

Inquiry Driven Systems • Discussion 8

Re: Category TheorySimon Burton

SB:
From what I’ve noticed there are two kinds of mathematical thinking:  manipulating abstract syntax, versus direct experience/perception of concrete mathematics.  These two are intertwined in various ways, but in my experience people generally excel in one of these two styles of thinking and not the other.  I think that many famous collaborations between two mathematicians are divided along these lines.

Dear Simon.

Susan Awbrey and I have worked a lot and written a little on a variety of “two-culture” and “cognitive style” questions from a broadly pragmatic perspective informed by the work of C.S. Peirce, John Dewey, and like-minded thinkers.  The three dimensional spaces of Peirce’s triadic sign relations afford a perspective on the ways diverse thinkers can specialize their thought to different planes or facets of a sign relation’s full volume.  Various issues along these lines are discussed in the following paper.

cc: Category TheoryCyberneticsOntologStructural ModelingSystems Science
cc: FB | Inquiry Driven SystemsLaws of Form • Peirce List (1) (2) (3)

Posted in Animata, Artificial Intelligence, C.S. Peirce, Cybernetics, Inquiry, Inquiry Driven Systems, Inquiry Into Inquiry, Intelligent Systems, Learning Systems, Logic, Logical Graphs, Peirce, Semiotics, Sign Relations, Visualization | Tagged , , , , , , , , , , , , , , | 7 Comments

Inquiry Driven Systems • Discussion 7

Re: Category TheoryHenry Story

HS:
I place Logic within Mathematics and modal logic is a field of Logic,
and so of mathematics.  You will find that modal logic comes up a lot
working with machines, programs, and all state based systems.

Dear Henry,

Just by way of personal orientation, I tend to follow Peirce and assorted classical sources in viewing logic as a normative science whereas mathematics is a hypothetical descriptive science.  That gives a picture of their relationship like the one I drew in the following post.

Definition and Determination • 4

Peirce Syllabus

Normative science rests largely on phenomenology and on mathematics;
metaphysics on phenomenology and on normative science.

❧ Charles Sanders Peirce • Collected Papers, CP 1.186 (1903)
Syllabus • Classification of Sciences (CP 1.180–202, G-1903-2b)

The way I see it, then, logic is more an application of mathematics than a subfield of it.

cc: Category TheoryCyberneticsOntologStructural ModelingSystems Science
cc: FB | Inquiry Driven SystemsLaws of Form • Peirce List (1) (2) (3)

Posted in Animata, Artificial Intelligence, C.S. Peirce, Cybernetics, Inquiry, Inquiry Driven Systems, Inquiry Into Inquiry, Intelligent Systems, Learning Systems, Logic, Logical Graphs, Peirce, Semiotics, Sign Relations, Visualization | Tagged , , , , , , , , , , , , , , | 7 Comments

Inquiry Driven Systems • Discussion 6

Re: Category TheoryHenry Story

HS:
If one were to think about maths and children’s education one would need to look at the needs of other subjects too.  It should be easy for people here to work out how cats ties in with physics and biology — having a maths of open systems could help a lot there.  But one would also want to help maths tie in with the humanities.  In France children sometime after 13 or so read Voltaire’s Candide published 1759, where Voltaire makes fun of Leibniz’ idea that we live in the best possible world, by having Candide go around the world and witness all the suffering known at the time.  It would be good if the maths department then also gave some introduction to fragments of contemporary modal logic, so that the children could see that the “best possible world” idea is abandoned by contemporary modal logics.

Dear Henry,

I’ve never found much use for modal logic in mathematics proper since mathematics is all about possible existence, in the sense of what is not inconsistent with a given set of premisses.  Of course, one can entertain modal logic as an endeavor to construct mathematical models of natural language intuitions about possibility, contingency, necessity, etc. but that is an application of mathematics to an empirical domain.

As far as best possibilities go we certainly do a lot of work on optimization in math and its applications to the special sciences and engineering.  For instance, a lot of physics begins with skiers on snowy slopes and their contemplation of gradients.  That very sort of thinking by Leibniz led to his personal discovery of differential calculus.

Regards,

Jon

cc: Category TheoryCyberneticsOntologStructural ModelingSystems Science
cc: FB | Inquiry Driven SystemsLaws of Form • Peirce List (1) (2) (3)

Posted in Animata, Artificial Intelligence, C.S. Peirce, Cybernetics, Inquiry, Inquiry Driven Systems, Inquiry Into Inquiry, Intelligent Systems, Learning Systems, Logic, Logical Graphs, Peirce, Semiotics, Sign Relations, Visualization | Tagged , , , , , , , , , , , , , , | 7 Comments

Inquiry Driven Systems • Discussion 5

Re: Laws of FormLeon Conrad

LC:
As someone who has worked on, teaches, and uses the CoI [Calculus of Indications] to make classical syllogistic logic much easier to practice and more visually intuitive than any of the visualisations we have to date, I would be very interested in finding out more about your work in applying GSB’s work to logical tables, particularly if it does a similar thing.

Ahoy Leon!  Welcome aboard, a-synchronicity being what it is, it may be September before I get both my hands back on this deck myself as I’ve got a bunch of long-procrastinated home and garden and auto and health-related matters to deal with.

If you’re an old time web surfer like we all used to be way back when I could leave you with a link or two to follow up on your own recognizance — I know, I know, these days it’s more like you can link a horse to whatev but you can’t make em click it.

I will try to write something more coherent later today but failing that here’s a link to an omnibus Survey page for my blog, where you can find what’s been occupying my trains of
thought for the past half-century.  The last-numbered links under each topic include and update all the earlier entries.

Best regards,

Jon

cc: Category TheoryCyberneticsOntologStructural ModelingSystems Science
cc: FB | Inquiry Driven SystemsLaws of Form • Peirce List (1) (2) (3)

Posted in Animata, Artificial Intelligence, C.S. Peirce, Cybernetics, Inquiry, Inquiry Driven Systems, Inquiry Into Inquiry, Intelligent Systems, Learning Systems, Logic, Logical Graphs, Peirce, Semiotics, Sign Relations, Visualization | Tagged , , , , , , , , , , , , , , | 7 Comments

Differential Logic • 11

Transforms Expanded over Ordinary and Differential Variables

As promised in Episode 10, in the next several posts we’ll extend our scope to the full set of boolean functions on two variables and examine how the differential operators \mathrm{E} and \mathrm{D} act on that set.  There being some advantage to singling out the enlargement or shift operator \mathrm{E} in its own right, we’ll begin by computing \mathrm{E}f for each of the functions f : \mathbb{B} \times \mathbb{B} \to \mathbb{B}.

Enlargement Map Expanded over Ordinary Variables

We first encountered the shift operator \mathrm{E} in Episode 4 when we imagined being in a state described by the proposition pq and contemplated the value of that proposition in various other states, as determined by the differential propositions \mathrm{d}p and \mathrm{d}q.  Those thoughts led us from the boolean function of two variables f_{8}(p, q) = pq to the boolean function of four variables \mathrm{E}f_{8}(p, q, \mathrm{d}p, \mathrm{d}q) = \texttt{(} p \texttt{,} \mathrm{d}p \texttt{)(} q \texttt{,} \mathrm{d}q \texttt{)}, as shown in the entry for f_{8} in the first three columns of Table A3.  (Let’s catch a breath here and discuss what the rest of the Table shows next time.)

\text{Table A3.} ~~ \mathrm{E}f ~\text{Expanded over Ordinary Variables}~ \{ p, q \}

Ef Expanded over Ordinary Variables {p, q}

cc: Category TheoryCyberneticsOntologStructural ModelingSystems Science
cc: FB | Differential LogicLaws of Form • Peirce (1) (2) (3) (4)

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Category Theory, Change, Cybernetics, Differential Analytic Turing Automata, Differential Calculus, Differential Logic, Discrete Dynamics, Equational Inference, Frankl Conjecture, Functional Logic, Gradient Descent, Graph Theory, Hologrammautomaton, Indicator Functions, Inquiry Driven Systems, Leibniz, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Painted Cacti, Peirce, Propositional Calculus, Surveys, Time, Topology, Visualization, Zeroth Order Logic | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , | 5 Comments

Differential Logic • Discussion 14

Re: Differential Logic • Discussion • (12) (13)
Re: FB | Peirce SocietyΧριστο Φόρος

Another bit of work I did toward a Psych M.A. was applying my Theme One program to a real-live dataset on family dynamics.  A collection of notes on that project is linked below.

Resources

cc: Category TheoryCyberneticsOntologStructural ModelingSystems Science
cc: FB | Differential LogicLaws of Form

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Category Theory, Change, Cybernetics, Differential Analytic Turing Automata, Differential Calculus, Differential Logic, Discrete Dynamics, Equational Inference, Frankl Conjecture, Functional Logic, Gradient Descent, Graph Theory, Hologrammautomaton, Indicator Functions, Inquiry Driven Systems, Leibniz, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Painted Cacti, Peirce, Propositional Calculus, Surveys, Time, Topology, Visualization, Zeroth Order Logic | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , | 8 Comments

Differential Logic • Discussion 13

Re: Differential Logic • Discussion 12
Re: FB | Peirce SocietyΧριστο Φόρος

Χριστο Φόρος asked whether the difference between qualitative and quantitative information was really all that much of a problem, especially in view of mixed datasets.  As I have encountered it in practice the rub is not so much between different types of data as between the two cultures of quantitative and qualitative research paradigms.

As it happens, my mix of backgrounds often found me employed consulting on statistics at the interface between quantitative and qualitative researchers.  On the qual side back in the 80s and 90s we were just beginning to develop software for ethographic methods, massaging linguistic, narrative, and verbal protocols toward categorical variables and non‑parametric statistics.  I worked a lot on concepts and software bridging the gap between qual and quant paradigms.

The program I spent the 80s developing and eventually submitted toward a Master’s in Psych integrated a Learning module (Slate) and a Reasoning module (Chalk).  The first viewed its input stream as a two-level formal language (“words” and “phrases”) and sought to induce a grammar for the language its environment was speaking to it.  The second was given propositional expressions describing universes of discourse and had to find all the conjunctions of basic qualitative features (boolean variables) satisfying those descriptions.  There’s a report on this work in the following paper.

cc: Category TheoryCyberneticsOntologStructural ModelingSystems Science
cc: FB | Differential LogicLaws of Form

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Category Theory, Change, Cybernetics, Differential Analytic Turing Automata, Differential Calculus, Differential Logic, Discrete Dynamics, Equational Inference, Frankl Conjecture, Functional Logic, Gradient Descent, Graph Theory, Hologrammautomaton, Indicator Functions, Inquiry Driven Systems, Leibniz, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Painted Cacti, Peirce, Propositional Calculus, Surveys, Time, Topology, Visualization, Zeroth Order Logic | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , | 9 Comments

Differential Logic • Discussion 12

Re: Category Theory • John Baez (1) (2)

JB:
One thing I’m interested in is functorially relating purely qualitative models to quantitative ones, or mixed quantitative-qualitative models where you have some numerical information of the sort you describe, but not all of it.  That’s a situation we often find ourselves in:  having a mixture of quantitative and qualitative information about what’s going on in a complicated system.
When I say “functorially”, I mean for starters:  there should be a functor from “quantitative models” of system dynamics to “qualitative models”.

Dear John,

This is something I’ve been working on.  In a turn of phrase I once concocted, it’s like passing from the qualitative theory of differential equations to the differential theory of qualitative equations.  I’m posting a few notes on the Chategory topic Differential Logic.

Regards,

Jon

cc: Category TheoryCyberneticsOntologStructural ModelingSystems Science
cc: FB | Differential LogicLaws of Form

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Category Theory, Change, Cybernetics, Differential Analytic Turing Automata, Differential Calculus, Differential Logic, Discrete Dynamics, Equational Inference, Frankl Conjecture, Functional Logic, Gradient Descent, Graph Theory, Hologrammautomaton, Indicator Functions, Inquiry Driven Systems, Leibniz, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Painted Cacti, Peirce, Propositional Calculus, Surveys, Time, Topology, Visualization, Zeroth Order Logic | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , | 11 Comments