#modeltheory — Public Fediverse posts

Survey of Animated Logical Graphs
• https://inquiryintoinquiry.com/2023/03/28/survey-of-animated-logical-graphs-5/

This is a Survey of blog and wiki posts on Logical Graphs, encompassing several families of graph-theoretic structures originally developed by Charles S. Peirce as graphical formal languages or visual styles of syntax amenable to interpretation for logical applications.

#Peirce #Logic #LogicalGraphs #EntitativeGraphs #ExistentialGraphs
#Boole #BooleanAlgebra #BooleanFunctions #ModelTheory #ProofTheory
#SpencerBrown #LawsOfForm #PropositionalCalculus #LogicAsSemiotics

The video of my yesterday's talk at the #IAS on some uses of #ModelTheory in #Erdős #Geometry is now online. (Please ignore the nonsense that I've said instead of the definition of modularity!)

https://youtu.be/w5ITepQZL8U

#LogicalGraphs • 17
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no#Duality

#Duality • Logical and Topological

Editing the composite picture of #AlphaGraphs and #DualGraphs in Figure 8 to bring out the dual graphs by themselves affords a view of the first #InitialEquation shown in Figure 9.

Figure 9
• https://oeis.org/w/images/8/85/Logical_Graph_Figure_9_Visible_Frame.jpg

#Logic #Peirce #SpencerBrown #LawsOfForm
#PropositionalCalculus #BooleanFunctions
#GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 17
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no#Duality

#Duality • Logical and Topological

Editing the composite picture of #AlphaGraphs and #DualGraphs in Figure 8 to bring out the dual graphs by themselves affords a view of the first #InitialEquation shown in Figure 9.

Figure 9
• https://oeis.org/w/images/8/85/Logical_Graph_Figure_9_Visible_Frame.jpg

#Logic #Peirce #SpencerBrown #LawsOfForm
#PropositionalCalculus #BooleanFunctions
#GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 17
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no#Duality

#Duality • Logical and Topological

Editing the composite picture of #AlphaGraphs and #DualGraphs in Figure 8 to bring out the dual graphs by themselves affords a view of the first #InitialEquation shown in Figure 9.

Figure 9
• https://oeis.org/w/images/8/85/Logical_Graph_Figure_9_Visible_Frame.jpg

#Logic #Peirce #SpencerBrown #LawsOfForm
#PropositionalCalculus #BooleanFunctions
#GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 16
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no#Duality

#Duality • Logical and Topological

Turning to the #InitialEquation or #LogicalAxiom whose text expression is \(``\texttt{(}~\texttt{)(}~\texttt{)}=\texttt{(}~\texttt{)}",\) Figure 8 shows the planar maps and their corresponding #DualGraphs superimposed.

Figure 8
• https://oeis.org/w/images/0/09/Logical_Graph_Figure_8_Visible_Frame.jpg

#Logic #Peirce #SpencerBrown #LawsOfForm
#PropositionalCalculus #BooleanFunctions
#GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 16
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no#Duality

#Duality • Logical and Topological

Turning to the #InitialEquation or #LogicalAxiom whose text expression is \(``\texttt{(}~\texttt{)(}~\texttt{)}=\texttt{(}~\texttt{)}",\) Figure 8 shows the planar maps and their corresponding #DualGraphs superimposed.

Figure 8
• https://oeis.org/w/images/0/09/Logical_Graph_Figure_8_Visible_Frame.jpg

#Logic #Peirce #SpencerBrown #LawsOfForm
#PropositionalCalculus #BooleanFunctions
#GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 16
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no#Duality

#Duality • Logical and Topological

Turning to the #InitialEquation or #LogicalAxiom whose text expression is \(``\texttt{(}~\texttt{)(}~\texttt{)}=\texttt{(}~\texttt{)}",\) Figure 8 shows the planar maps and their corresponding #DualGraphs superimposed.

Figure 8
• https://oeis.org/w/images/0/09/Logical_Graph_Figure_8_Visible_Frame.jpg

#Logic #Peirce #SpencerBrown #LawsOfForm
#PropositionalCalculus #BooleanFunctions
#GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 14
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no#Duality

#Duality • Logical and Topological

The procedure just described is called “traversing” the tree and the string read off is called the “#TraversalString” of the tree. The reverse operation of going from the string to the tree is called “parsing” the string and the tree constructed is called the “#ParseGraph” of the string.

#Logic #Peirce #SpencerBrown #LawsOfForm
#PropositionalCalculus #BooleanFunctions
#GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 12
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no#Duality

#Duality • Logical and Topological

Once we make the connection between one of #Peirce's #AlphaGraphs and its character string expression it's not too big a leap to see how the character string codes up the structure of the topological #DualGraph in the space of #RootedTrees.

#Logic #Peirce #SpencerBrown #LawsOfForm
#PropositionalCalculus #BooleanFunctions
#GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 11
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no#Duality

#Duality • Logical and Topological

Editing the composite picture of #AlphaGraphs and #DualGraphs in Figure 4 to bring out the dual graphs by themselves affords a view of the second #InitialEquation shown in Figure 5.

Figure 5
• https://oeis.org/w/images/4/46/Logical_Graph_Figure_5_Visible_Frame.jpg

#Logic #Peirce #SpencerBrown #LawsOfForm
#PropositionalCalculus #BooleanFunctions
#GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 11
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no#Duality

#Duality • Logical and Topological

Editing the composite picture of #AlphaGraphs and #DualGraphs in Figure 4 to bring out the dual graphs by themselves affords a view of the second #InitialEquation shown in Figure 5.

Figure 5
• https://oeis.org/w/images/4/46/Logical_Graph_Figure_5_Visible_Frame.jpg

#Logic #Peirce #SpencerBrown #LawsOfForm
#PropositionalCalculus #BooleanFunctions
#GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 11
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no#Duality

#Duality • Logical and Topological

Editing the composite picture of #AlphaGraphs and #DualGraphs in Figure 4 to bring out the dual graphs by themselves affords a view of the second #InitialEquation shown in Figure 5.

Figure 5
• https://oeis.org/w/images/4/46/Logical_Graph_Figure_5_Visible_Frame.jpg

#Logic #Peirce #SpencerBrown #LawsOfForm
#PropositionalCalculus #BooleanFunctions
#GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 11
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no#Duality

#Duality • Logical and Topological

Editing the composite picture of #AlphaGraphs and #DualGraphs in Figure 4 to bring out the dual graphs by themselves affords a view of the second #InitialEquation shown in Figure 5.

Figure 5
• https://oeis.org/w/images/4/46/Logical_Graph_Figure_5_Visible_Frame.jpg

#Logic #Peirce #SpencerBrown #LawsOfForm
#PropositionalCalculus #BooleanFunctions
#GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 5
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no#Abstract_POV

#AbstractPointOfView —

We may note in passing historical details like the fact Charles Sanders #Peirce used a #StreamerCross symbol where George #SpencerBrown used a #CarpentersSquare marker but the themes of primary interest at the abstract level of form are indifferent to variations of that order.

#Logic #PropositionalCalculus #BooleanFunctions
#Form #Idea #Isomorphism #MathematicalPerspective
#LawsOfForm #GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 3
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no

We begin on a low but expansive plateau of #FormalSystems #Peirce mapped out in his system of #AlphaGraphs \((\alpha),\) a platform so abstract in its mathematical forms as to support at least two interpretations for use in the conduct of logical reasoning. Along the way, we incorporate the later contributions of George #SpencerBrown, who revived and augmented Peirce's system in his book #LawsOfForm.

#Logic #GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 3
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no

We begin on a low but expansive plateau of #FormalSystems #Peirce mapped out in his system of #AlphaGraphs \((\alpha),\) a platform so abstract in its mathematical forms as to support at least two interpretations for use in the conduct of logical reasoning. Along the way, we incorporate the later contributions of George #SpencerBrown, who revived and augmented Peirce's system in his book #LawsOfForm.

#Logic #GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 3
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no

We begin on a low but expansive plateau of #FormalSystems #Peirce mapped out in his system of #AlphaGraphs \((\alpha),\) a platform so abstract in its mathematical forms as to support at least two interpretations for use in the conduct of logical reasoning. Along the way, we incorporate the later contributions of George #SpencerBrown, who revived and augmented Peirce's system in his book #LawsOfForm.

#Logic #GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 3
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no

We begin on a low but expansive plateau of #FormalSystems #Peirce mapped out in his system of #AlphaGraphs \((\alpha),\) a platform so abstract in its mathematical forms as to support at least two interpretations for use in the conduct of logical reasoning. Along the way, we incorporate the later contributions of George #SpencerBrown, who revived and augmented Peirce's system in his book #LawsOfForm.

#Logic #GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 3
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no

We begin on a low but expansive plateau of #FormalSystems #Peirce mapped out in his system of #AlphaGraphs \((\alpha),\) a platform so abstract in its mathematical forms as to support at least two interpretations for use in the conduct of logical reasoning. Along the way, we incorporate the later contributions of George #SpencerBrown, who revived and augmented Peirce's system in his book #LawsOfForm.

#Logic #GraphTheory #ModelTheory #ProofTheory

#LogicalGraphs • 1
• https://oeis.org/w/index.php?title=Logical_Graphs&stable=0&redirect=no

A #LogicalGraph is a graph-theoretic structure in one of the systems of graphical syntax Charles Sanders #Peirce developed for #Logic.

In his papers on #QualitativeLogic, #EntitativeGraphs, and #ExistentialGraphs, Peirce developed several versions of a graphical formalism, or a graph-theoretic formal language, designed to be interpreted for logic.

#PropositionalCalculus #BooleanFunctions
#GraphTheory #ModelTheory #ProofTheory

#ThemeOneProgram • #JetsAndSharks 1.3
• https://inquiryintoinquiry.com/2022/08/25/theme-one-program-jets-and-sharks-1/

The manner of representation may be illustrated by transcribing a well-known example from the #ParallelDistributedProcessing literature (#McClelland and #Rumelhart 1988) and working through a couple of the associated exercises as translated into #LogicalGraphs.

#Logic #Peirce #Semiotics #Semiosis
#Grossberg #CompetitionCooperation
#GraphTheory #ModelTheory #ProofTheory
#LogicalCacti #MinimalNegationOperators

#ThemeOneProgram • #JetsAndSharks 1.2
• https://inquiryintoinquiry.com/2022/08/25/theme-one-program-jets-and-sharks-1/

One way to do this is to interpret the blank or #UnmarkedState as the #RestingState of a #NeuralPool, the bound or #MarkedState as its #ActivatedState, and to represent a mutually inhibitory pool of #Neurons \(a,b,c\) by the proposition \(\texttt{(}a\texttt{,}b\texttt{,}c\texttt{)}.\)

#Logic #LogicalGraphs #Peirce
#Grossberg #McClelland #Rumelhart
#GraphTheory #ModelTheory #ProofTheory
#LogicalCacti #MinimalNegationOperators

#ThemeOneProgram • #JetsAndSharks 1.1
• https://inquiryintoinquiry.com/2022/08/25/theme-one-program-jets-and-sharks-1/

Example 5. Jets and Sharks

The #PropositionalCalculus based on #MinimalNegationOperators can be interpreted in a way resembling the logic of #ActivationStates and #CompetitionConstraints in one class of #NeuralNetwork models.

#Logic #LogicalGraphs
#Peirce #Semiotics #Semiosis
#Grossberg #McClelland #Rumelhart
#ParallelDistributedProcessing #PDP
#GraphTheory #ModelTheory #ProofTheory

#DifferentialPropositionalCalculus • 7
• https://inquiryintoinquiry.com/2020/03/05/differential-propositional-calculus-7/

In our #Model of #Propositions as #Mappings of a #UniverseOfDiscourse to a set of 2 values, in other words, #IndicatorFunctions of the form \(f:X\to\mathbb{B},\) #SingularPropositions are those singling out the #MinimalDistinctRegions of the universe, represented by single cells of the corresponding #VennDiagram.

#Logic #LogicalGraphs #DifferentialLogic
#PropositionalCalculus #BooleanFunctions
#ModelTheory #ProofTheory #Semiotics

#DifferentialPropositionalCalculus • 7
• https://inquiryintoinquiry.com/2020/03/05/differential-propositional-calculus-7/

In our #Model of #Propositions as #Mappings of a #UniverseOfDiscourse to a set of 2 values, in other words, #IndicatorFunctions of the form \(f:X\to\mathbb{B},\) #SingularPropositions are those singling out the #MinimalDistinctRegions of the universe, represented by single cells of the corresponding #VennDiagram.

#Logic #LogicalGraphs #DifferentialLogic
#PropositionalCalculus #BooleanFunctions
#ModelTheory #ProofTheory #Semiotics

#DifferentialPropositionalCalculus • 7
• https://inquiryintoinquiry.com/2020/03/05/differential-propositional-calculus-7/

In our #Model of #Propositions as #Mappings of a #UniverseOfDiscourse to a set of 2 values, in other words, #IndicatorFunctions of the form \(f:X\to\mathbb{B},\) #SingularPropositions are those singling out the #MinimalDistinctRegions of the universe, represented by single cells of the corresponding #VennDiagram.

#Logic #LogicalGraphs #DifferentialLogic
#PropositionalCalculus #BooleanFunctions
#ModelTheory #ProofTheory #Semiotics

#ThemeOneProgram • #SurveyPage
• https://inquiryintoinquiry.com/2022/06/12/survey-of-theme-one-program-4/

A program I worked on all through the 80s aimed to develop #Algorithms and #DataStructures for integrating #EmpiricalLearning and #LogicalReasoning. I had earlier developed programs for #Learning #TwoLevelFormalLanguages and for #PropositionalLogic #ConstraintSatisfaction based on C.S. #Peirce's #LogicalGraphs. Getting those 2 faculties to work together meant integrating the ways of #Empiricism and #Rationalism.

#ThemeOneProgram #Learning #Reasoning
#Logic #LogicalGraphs #FormalLanguages
#Algorithm #DataStructure #GraphTheory
#Peirce #PragmaticSemioticInformation
#Empiricism #Rationalism #Pragmatism
#ModelTheory #ProofTheory #Semiotics
#ParallelDistributedProcessing #PDP
#Grossberg #McClelland #Rumelhart