Articular Logic

Document Sample
scope of work template
							                                          R. E. Jennings
                                                 Y. Chen




Laboratory for Logic and Experimental Philosophy
             http://www.sfu.ca/llep/
             Simon Fraser University
Inarticulation
        What is truth
        said doughty Pilate.
        But snappy answer came there none
        and he made good his escape.
        Francis Bacon: Truth is noble.
        Immanuel Jenkins: Whoop-te-doo!*
        (*Quoted in Tessa-Lou Thomas. Immanuel Jenkins: the myth and
        the man.)
Theory and Observation
 Conversational understanding of truth will do for
  observation sentences.
 Theoretical sentences (causality, necessity, implication
  and so on) require something more.
Articulation
 G. W. Leibniz: All truths are analytic.
 Contingent truths are infinitely so.
 Only God can articulate the analysis.
Leibniz realized
 Every wff of classical propositional logic has a finite
  analysis into articulated form:
 Viz. its CNF (A conjunction of disjunctions of literals).
Protecting the analysis
 Classical Semantic representation of CNF’s:
 the intersection of a set of unions of truth-sets of
  literals. (Propositions are single sets.)
 Taking intersections of unions masks the articulation.
 Instead, we suggest, make use of it.
 An analysed proposition is a set of sets of sets.
Hypergraphs
 Hypergraphs provide a natural way of thinking about
  Normal Forms.
 We use hypergraphs instead of sets to represent wffs.
 Classically, inference relations are represented by
  subset relations between sets.
Hypergraphic Representation
 Inference relations are represented by relations
 between hypergraphs.
   α entails β iff the α-hypergraph, Hα is in the relation,
    Bob Loblaw, to the β-hypergraph, Hβ .
   What the inference relation is is determined by how we
    characterize Bob Loblaw.
Hypergraphic Models (h-models)




   Each atom is assigned a hypergraph on the
     power set of the universe .
H-models cont’d
Definition 1




Definition 2
H-models cont’d
Definition 3



Definition 4
Contradictions and Tautologies
H-models cont’d
 We are now in a position to define Bob Loblaw.
 We consider four definitions.
Definition one
FDE (Anderson & Belnap)
 α├ β iff CNF(α) ≤ DNF(β)
 Definition 5:
Definition 0ne
Subsumption




 In the class of h-models, the relation of
 subsumption corresponds to FDE.
First-degree
entailment (FDE)
A ^ B├ B                           A. R. Anderson & N. Belnap,
 A├AvB
A ^ (B v C) ├ (A ^ B) v (A v C)     Tautological entailments, 1961.
~~A ├ A
A ├ ~~A
                                   FDE is determined by a
~(A ^ B) ├ ~A v ~B                  subsumption in the class of h-
~(A v B) ├ ~A ^ ~B
[Mon] Σ ├ A / Σ, Δ ├ A
                                    models.
[Ref] A  Σ / Σ ├ A                FD entailment preserves the
[Trans] Σ, A ├ B, Σ ├ A / Σ ├ B
                                    cardinality of a set of
                                    contradictions.
Definition two
Definition two
First-degree analytic entailment (FDAE):
RFDAE: subsumption + prescriptive principle



In the class of h-models, RFDAE corresponds to
  FDAE.
Analytic Implication
 Kit Fine: analytic implication
 Strict implication + prescriptive principle
 Arthur Prior
First degree analytic
entailment (FDAE)
A ^ B├ B                          First-Degree fragment of Parry’s original system
A├AvB
A^B├AvB                           A├A^A
A ^ (B v C) ├ (A ^ B) v (A v C)   A^B├B^A
~~A ├ A                           ~~A ├ A
A ├ ~~A                           A ├ ~~A
~(A ^ B) ├ ~A v ~B                A ^ (B v C) ├ (A ^ B) v (A v C)
~(A v B) ├ ~A ^ ~B                A├ B^C/A├ B
[Mon] Σ ├ A / Σ, Δ ├ A            A ├ B, C ├ D / A ^ B ├ C ^ D
[Ref] A  Σ / Σ ├ A               A ├ B, C ├ D / A v B ├ C v D
[Trans] Σ, A ├ B, Σ ├ A / Σ ├ B   A v (B ^ ~B) ├ A
                                  A ├ B, B ├ C / A ├ C
FDAE preserves classical          f (A) / A ├ A
contingency and colourability.    A ├ B, B ├ A / f (A) ├ f (B), f (B) ├ f(A)
                                  A, B ├ A ^ B
                                  ~ A ├ A, A ├ B / ~ B ├ B
Definition three
Definition Three
First-degree Parry entailment (FDPE)
First degree Parry
entailment (FDPE)
A ^ B├ B                          While the prescriptive principle in FDAE preserves
A├AvB                               vertices of hypergraphs that semantically
A^B├AvB                             represent wffs, that in FDPE preserves atoms of
A ├ A v ~A                          wffs.
A ^ (B v C) ├ (A ^ B) v (A v C)
~~A ├ A
A ├ ~~A
~(A ^ B) ├ ~A v ~B
~(A v B) ├ ~A ^ ~B
[Mon] Σ ├ A / Σ, Δ ├ A
[Ref] A  Σ / Σ ├ A
[Trans] Σ, A ├ B, Σ ├ A / Σ ├ B
Definition four
Definition Four
 First-degree sub-entailment (FDSE)
FDSE
A ^ B├ B
                                   Comparing with FDAE
A├AvB
A ^ (B v C) ├ (A ^ B) v (A v C)    and FDPE:
~~A ├ A
A ├ ~~A
                                  A^B├AvB
~(A ^ B) ├ ~A v ~B                A ├ A v ~A
~(A v B) ├ ~A ^ ~B
[Mon] Σ ├ A / Σ, Δ ├ A
[Ref] A  Σ / Σ ├ A
[Trans] Σ, A ├ B, Σ ├ A / Σ ├ B
FDSE Lattice
Future Research

 First-degree modal logics
 Higher-degree systems
 Other non-Boolean algebras

						
Related docs
Other docs by rogerholland
Tapan H
Views: 10  |  Downloads: 0
Anastasia Kurdia - PDF
Views: 265  |  Downloads: 0
Mary Beth Goodrich - DOC
Views: 31  |  Downloads: 0
Call to order Roll Call Present Ben Dower, Ana
Views: 12  |  Downloads: 0
Chapter 8 The Maximum Principle Discrete Time
Views: 30  |  Downloads: 0
To Cancel A QuickTrip Reservation
Views: 4  |  Downloads: 0
Linking Science and Local Knowledge
Views: 16  |  Downloads: 2
Higher Order Differential Equations
Views: 4  |  Downloads: 0
Analysis - PowerPoint
Views: 570  |  Downloads: 8