Animated Logical Graphs • 35

Re: Richard J. LiptonLogical Complexity Of Proofs

The smoothest way I know to do propositional calculus is by using minimal negation operators as primitives, parsing propositional formulas into (painted and rooted) cactus graphs, and using the appropriate extension of the axiom set from Charles S. Peirce’s logical graphs and G. Spencer Brown’s laws of form.  There’s a quick link here:

Resources

Applications

cc: CyberneticsOntolog • Peirce (1) (2) (3) (4) (5) (6)Structural ModelingSystems

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 , , , , , , , , , , , , , , , , , , , , , , , , , | 13 Comments

Mathematical Method • Discussion 7

Re: Ontolog ForumAlex Shkotin

Dear Alex,

You raised the following point:

AS:
One important usage of a sign is as an element of a language,
especially a formal one, i.e. with a formal grammar.

For context you cited a standard definition of a formal language with a formal grammar (Aho and Ullman 1972).

Viewed from the standpoint of pragmatic semiotics, where a sign relation L is a structure of the form L \subseteq O \times S \times I, we are starting out on pretty much the same page, since I’m always thinking of a sign s as an element of a sign domain S and I’m mainly interested in cases where the sign domain S is a formal language with a formal grammar along the lines defined above.

That brings us to your question, “What is the grammar of Peirce’s language?”, which I will take up next time.

References

  • Barwise, J. (1977), “An Introduction to First-Order Logic”, pp. 5–46 in Barwise, J. (1977, ed.), Handbook of Mathematical Logic, Elsevier (North Holland), Amsterdam.
  • Eisele, C. (1982), “Mathematical Methodology in the Thought of Charles S. Peirce”, Historia Mathematica 9, pp. 333–341.  OnlinePDF.

Resources

cc: CyberneticsOntolog • Peirce List (1) (2) (3)Structural ModelingSystems Science

Posted in Abstraction, C.S. Peirce, Essentialism, Hypostatic Abstraction, Logic, Mathematics, Metaphysics, Method, Nominalism, Ockham, Ockham's Razor, Peirce, Pragmatic Maxim, Pragmatism, Realism, Semiotics, Theory | Tagged , , , , , , , , , , , , , , , , | Leave a comment

Mathematical Method • Discussion 6

Re: Ontolog ForumAlex Shkotin

Dear Alex,

Thanks for the very apt segue from Jon Barwise —

Modern mathematics might be described as the science of abstract objects, be they real numbers, functions, surfaces, algebraic structures or whatever.  Mathematical logic adds a new dimension to this science by paying attention to the language used in mathematics, to the ways abstract objects are defined, and to the laws of logic which govern us as we reason about these objects.  The logician undertakes this study with the hope of understanding the phenomena of mathematical experience and eventually contributing to mathematics, both in terms of important results that arise out of the subject itself (Gödel’s Second Incompleteness Theorem is the most famous example) and in terms of applications to other branches of mathematics.  (Barwise p. 6)

When it comes to mathematics as the science of abstract objects I have my personal favorite classes among its abstract gardens and zoos.  One order of particular interest in the great chain of abstract being descends from the family of mathematical relations to the genus of triadic relations to the species of triadic sign relations.

By a curious turn, but no real surprise when we stop to think about it, sign relations, with their object, sign, and interpretant sign domains, come into being whenever we reflect on the systems of signs we use to describe any universe of objects, abstract or otherwise, and thus they are just the tickets we need to enter that “new dimension” of mathematical logic.

References

  • Barwise, J. (1977), “An Introduction to First-Order Logic”, pp. 5–46 in Barwise, J. (1977, ed.), Handbook of Mathematical Logic, Elsevier (North Holland), Amsterdam.
  • Eisele, C. (1982), “Mathematical Methodology in the Thought of Charles S. Peirce”, Historia Mathematica 9, pp. 333–341.  OnlinePDF.

Resources

cc: CyberneticsOntolog • Peirce List (1) (2) (3)Structural ModelingSystems Science

Posted in Abstraction, C.S. Peirce, Essentialism, Hypostatic Abstraction, Logic, Mathematics, Metaphysics, Method, Nominalism, Ockham, Ockham's Razor, Peirce, Pragmatic Maxim, Pragmatism, Realism, Semiotics, Theory | Tagged , , , , , , , , , , , , , , , , | Leave a comment

Animated Logical Graphs • 34

Re: Ontolog ForumJohn Sowa
Re: Peirce ListJohn Sowa

Dear John,

I can’t imagine why anyone would bother with Peirce’s logic if it’s just Frege and Russell in a different syntax, which has been the opinion I usually get from FOL fans.  But the fact is Peirce’s 1870 “Logic of Relatives” is already far in advance of anything we’d see again for a century, in principle in most places, in practice in many others, chock full of revolutionary ideas, not all of which he developed fully in subsequent work.  Although I studied the 1870 Logic from early on I did not realize how far ahead of its time it was until I began reading approaches to logic from category-theoretic and computation-theoretic angles in the 1970s and 1980s.  An indication of Peirce’s innovations can be found in the series of selections and commentary I started on the 1870 Logic of Relatives.

Here’s the work in progress so far on the OEIS Wiki.

Here’s the overview for a parallel series of blog posts.

Resources

cc: CyberneticsOntolog • Peirce (1) (2) (3) (4)Structural ModelingSystems Science

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 , , , , , , , , , , , , , , , , , , , , , , , , , | 8 Comments

Mathematical Method • Discussion 5

Re: Ontolog ForumPaul Tyson

Dear Paul,

“How We Think” is a topic for the descriptive science of psychology, and its ways are legion beyond definitive or exhaustive description.

“How We Ought To Think” if we wish to succeed at specified purposes is a topic for the normative science of logic, lumping together for the moment the evolving varieties of informal, formal, mathematical, and technologically augmented methods.

They’re all good questions and I see no reason not to pursue them all, aside from the limitations of our brief lives, but we have to keep the spectrum of different aims sorted.

John Dewey wrote the book How We Think in 1910.  Peirce had earlier summed up his “non-psychological conception of logic” in the pithy motto “Logic has nothing to do with how we think” and this led some scholars to suspect Dewey’s title was aimed as a poke in Peirce’s ribs.  But the book itself is a How-To guide devoted to improving our capacity for learning and reasoning, what we’d call today instruction in critical thinking.

All that is prologue to Vannevar Bush’s 1945 article, “As We May Think”, projecting the ways technology may amplify our capacity for inquiry going forward into the future.  I think this is where we came in …

Reference

  • Eisele, C. (1982), “Mathematical Methodology in the Thought of Charles S. Peirce”, Historia Mathematica 9, pp. 333–341.  OnlinePDF.

cc: CyberneticsOntolog • Peirce List (1) (2) (3)Structural ModelingSystems Science

Posted in Abstraction, C.S. Peirce, Essentialism, Hypostatic Abstraction, Logic, Mathematics, Metaphysics, Method, Nominalism, Ockham, Ockham's Razor, Peirce, Pragmatic Maxim, Pragmatism, Realism, Semiotics, Theory | Tagged , , , , , , , , , , , , , , , , | Leave a comment

Mathematical Method • Discussion 4

Re: Peirce ListHelmut Raulien

Dear Helmut,

It’s one of the occupational hazards of the classifying mind that one can start out consciously characterizing aspects of real situations and end up unwittingly thinking one’s gotten everything under the sun sorted into mutually exclusive bins.

Once the idols of compartmentality and the illusions of autonomous abstraction get their hold on our minds it is almost impossible to reconstitute or synthesize what we’ve torn asunder, if only in our own minds.  The ounce of prevention here is always keeping in mind that from which all abstractions are abstracted — living experience.

Reference

  • Eisele, C. (1982), “Mathematical Methodology in the Thought of Charles S. Peirce”, Historia Mathematica 9, pp. 333–341.  OnlinePDF.

cc: CyberneticsOntolog • Peirce List (1) (2) (3)Structural ModelingSystems Science

Posted in Abstraction, C.S. Peirce, Essentialism, Hypostatic Abstraction, Logic, Mathematics, Metaphysics, Method, Nominalism, Ockham, Ockham's Razor, Peirce, Pragmatic Maxim, Pragmatism, Realism, Semiotics, Theory | Tagged , , , , , , , , , , , , , , , , | Leave a comment

Mathematical Method • Discussion 3

Re: Peirce ListJohn SowaAuke van BreemenJon AwbreyGary Fuhrman

Dear Gary,

Auke van Breemen wrote:

AvB:
It seems to come down to:  never consider the textual production of a scientist only in itself, but also look at the reality the text tries to explain.

I took this as an admirably succinct statement of the difference between (1) scriptural hermeneutics — I’d call it “corpus hermeneutics” except for the risk of confusion with Corpus Hermeneticum — and (2) scientific interpretation, that is, any development of interpretant texts in relation to an independent object domain with the aim of forming true descriptions or gaining knowledge of that domain.

What I wrote in response to Auke was this:

JA:
Exactly!
We interpret texts
in relation to
the object in view.

All I did there was mention the three roles in a sign relation.  We take in texts or whole bodies of work as signs of an object domain and we form interpretive texts as signs of the same domain.  For my part, I interpret Peirce’s work as signs of an object world, one with respect to which other writers, artists, signifactors of all sorts have generated signs worthy of our interpretation.

I wouldn’t take the words “in view” too literally.  I just as easily could have said “at hand” or “in mind” but I went with “object in view” on account of the fondness one of my old teachers had for Dewey’s signature “end in view”.  As far as indicial signs are concerned, we’re all embroiled in concernful situations all the time, making our selves the initial signs of those pragmata, from which we derive all the remainder.

Peirce’s distinction between theorematic and corollarial reasoning has come up before.  From what I recall of previous discussions, we should not read the word “theorematic” in too reductive or purely deductive a sense.  Years ago it was something of a commonplace, even outside Peircean circles, to call attention to the etymology of “theorem” as having an observational, even “visionary” sense, cognate with “theatre”, and some would even point to the sacred origins of theatre, though maybe that’s a bridge too far …

As far as the iconic aspects of mathematics go, or even our knowledge representations in general, they are nice when we can get them, but I’m careful not to stress them too far — it’s too easy to “fall victim to a picture”, in Wittgenstein’s phrase, or succumb to the short-sightedness of Russell’s isomorphism theory of knowledge.  Icons are specializations of symbols and thus fall short of symbols’ full potential.  There is more to science than serving as a mirror of nature.

Reference

  • Eisele, C. (1982), “Mathematical Methodology in the Thought of Charles S. Peirce”, Historia Mathematica 9, pp. 333–341.  OnlinePDF.

cc: CyberneticsOntolog • Peirce List (1) (2) (3)Structural ModelingSystems Science

Posted in Abstraction, C.S. Peirce, Essentialism, Hypostatic Abstraction, Logic, Mathematics, Metaphysics, Method, Nominalism, Ockham, Ockham's Razor, Peirce, Pragmatic Maxim, Pragmatism, Realism, Semiotics, Theory | Tagged , , , , , , , , , , , , , , , , | Leave a comment

Mathematical Method • Discussion 2

Re: Peirce ListAuke van Breemen

AvB:
It seems to come down to:  never consider the textual production of a scientist only in itself, but also look at the reality the text tries to explain.

Dear Auke,

Exactly!

We interpret texts
in relation to
the object in view.

Reference

  • Eisele, C. (1982), “Mathematical Methodology in the Thought of Charles S. Peirce”, Historia Mathematica 9, pp. 333–341.  OnlinePDF.

ccc: CyberneticsOntolog • Peirce List (1) (2) (3)Structural ModelingSystems Science

Posted in Abstraction, C.S. Peirce, Essentialism, Hypostatic Abstraction, Logic, Mathematics, Metaphysics, Method, Nominalism, Ockham, Ockham's Razor, Peirce, Pragmatic Maxim, Pragmatism, Realism, Semiotics, Theory | Tagged , , , , , , , , , , , , , , , , | 2 Comments

Mathematical Method • Discussion 1

Re: Peirce ListJohn Sowa

Dear John,

Thanks for the notice of Carolyn Eisele’s article — it’s always worth reading what she has to say.  We’ve had discussions of Peirce’s distinction between theorematic and corollarial reasoning before and I know there’s a respectable amount of literature out there about it.

The subject has curiously enough come up just recently in discussions on Facebook and Academia.edu, mostly on account of points brought up by John Corcoran.  It’s also related to a number of discussions I’ve had over the years about the difference between “insight” proofs and “routine” proofs, partly in connection with theorem proving apps and Peirce’s logical graphs.

Usually these discussions take off into the stratosphere of high‑sounding blue‑skying about Gödel incompleteness and all that — but I want to keep my focus on more nuts and bolts issues at the moment and I’ll try to avoid going off on those planes.

Reference

  • Eisele, C. (1982), “Mathematical Methodology in the Thought of Charles S. Peirce”, Historia Mathematica 9, pp. 333–341.  OnlinePDF.

cc: CyberneticsOntolog • Peirce List (1) (2) (3)Structural ModelingSystems Science

Posted in Abstraction, C.S. Peirce, Essentialism, Hypostatic Abstraction, Logic, Mathematics, Metaphysics, Method, Nominalism, Ockham, Ockham's Razor, Peirce, Pragmatic Maxim, Pragmatism, Realism, Semiotics, Theory | Tagged , , , , , , , , , , , , , , , , | Leave a comment

Differential Analytic Turing Automata • Discussion 2

Re: Scott AaronsonThe Busy Beaver Frontier

Dear Scott,

This discussion inspired me to go back and look at some of the work I did in the late 80s when I was trying to understand Cook’s Theorem.  One of the programs I wrote to explore the integration of sequential learning and propositional reasoning had a propositional calculus module based on an extension of C.S. Peirce’s logical graphs, so I used that syntax to write out the clauses for finite approximations to Turing machines, taking the 4-state parity machine from Herbert S. Wilf’s Algorithms and Complexity as an object example.  It was 1989 and all I had was a 289 PC with 600K heap, but I did manage to emulate a parity machine capable of 1 bit of computation.  Here’s a link to an exposition of that.

It may be quicker to skip to Part 2 and refer to Part 1 only as needed.

I’ll work up the case of a 2-state Busy Beaver when I get a chance.
I always learned a lot just from looking at the propositional form.

cc: CyberneticsOntolog ForumPeirce ListStructural ModelingSystems Science

Posted in Algorithms, Boolean Functions, C.S. Peirce, Cactus Graphs, Computational Complexity, Differential Analytic Turing Automata, Differential Logic, Logic, Logical Graphs, Peirce, Propositional Calculus, Turing Machines | Tagged , , , , , , , , , , , | Leave a comment