r. e. jennings y. chen laboratory for logic and experimental philosophy simon fraser university

29
ARTICULAR MODELS FOR PARACONSISTENT SYSTEMS THE PROJECT SO FAR R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy http://www.sfu.ca/llep/ Simon Fraser University

Upload: fatima-aduddell

Post on 02-Apr-2015

212 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

ARTICULAR MODELS FOR PARACONSISTENT SYSTEMS

THE PROJECT SO FAR

R. E. JenningsY. Chen

Laboratory for Logic and Experimental Philosophyhttp://www.sfu.ca/llep/

Simon Fraser University

Page 2: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

Inarticulation

What is truthsaid doughty Pilate.But snappy answer came there noneand 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.)

Page 3: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

Theory and Observation

Conversational understanding of truth will do for observation sentences.

Theoretical sentences (causality, necessity, implication and so on) require something more.

Page 4: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

Articulation

G. W. Leibniz: All truths are analytic. Contingent truths are infinitely so. Only God can articulate the analysis.

Page 5: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

Leibniz realized

Every wff of classical propositional logic has a finite analysis into articulated form:

Viz. its CNF (A conjunction of disjunctions of literals).

Page 6: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

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.

Page 7: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

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.

Page 8: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

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.

Page 9: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

Articular Models (a-models)

Each atom is assigned a hypergraph on the power set of the universe .

Page 10: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

A-models cont’d

Definition 2

Definition 1

Page 11: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

A-models cont’d

Definition 3

Definition 4

Page 12: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

Contradictions and Tautologies

Page 13: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

A-models cont’d

We are now in a position to define Bob Loblaw.

We consider four definitions.

Page 14: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

A STRANGELY FAMILIAR CASE

Definition one

Page 15: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

FDE (Anderson & Belnap)

α├ β iff DNF(α) ≤ CNF(β) Definition 5:

Page 16: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

Subsumption

In the class of a-models, the relation of subsumption corresponds to FDE.

Page 17: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

First-degree entailment (FDE)

A ^ B├ B A ├ A v BA ^ (B v C) ├ (A ^ B) v (A v C)~~A ├ AA ├ ~~A~(A ^ B) ├ ~A v ~B~(A v B) ├ ~A ^ ~B[Mon] Σ ├ A / Σ, Δ ├ A[Ref] A Σ / Σ ├ A[Trans] Σ, A ├ B, Σ ├ A / Σ ├ B

A. R. Anderson & N. Belnap, Tautological entailments, 1962.

FDE is determined by a subsumption in the class of a-models.

FD entailment preserves the cardinality of a set of contradictions.

Page 18: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

Two approaches from FDE to E

A&B ((A→A)→B)→B; (A→B)→((B→C)→(A→C)); (A→(A→B))→(A→B); (A→B) ∧ (A→C) ├

A→B∧C; (A→C) ∧ (B→C) ├ AVB→C; (A→~A)→~A; (A→~B)→(B→~A); NA ∧NB→N(A∧B).

NA=def (A→A)→A

R&C (A→B) ∧ (A→C) ├ A→B∧C; (A→C) ∧ (B→C) ├ AVB→C; A→C ├ A∧B→C ; (A→B)├ AVC→ BVC; A→ B∧C ├ A→C ;

Page 19: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

FIRST-DEGREE ANALYTIC ENTAILMENT

Definition two

Page 20: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

First-degree analytic entailment (FDAE): RFDAE: subsumption + prescriptive principle

In the class of h-models, RFDAE

corresponds to FDAE.

Page 21: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

Analytic Implication

Kit Fine: analytic implication Strict implication + prescriptive principle Arthur Prior

Page 22: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

First degree analytic entailment (FDAE)

A ^ B├ BA ├ A v BA ^ B ├ A v BA ^ (B v C) ├ (A ^ B) v (A v C)~~A ├ AA ├ ~~A~(A ^ B) ├ ~A v ~B~(A v B) ├ ~A ^ ~B[Mon] Σ ├ A / Σ, Δ ├ A[Ref] A Σ / Σ ├ A[Trans] Σ, A ├ B, Σ ├ A / Σ ├ B

FDAE preserves classical contingency and colourability.

First-Degree fragment of Parry’s original system

A ├ A ^ AA ^ B ├ B ^ A~~A ├ AA ├ ~~AA ^ (B v C) ├ (A ^ B) v (A v C)A ├ B ^ C / A ├ BA ├ B, C ├ D / A ^ B ├ C ^ D

A ├ B, C ├ D / A v B ├ C v D

A v (B ^ ~B) ├ AA ├ B, B ├ C / A ├ Cf (A) / A ├ AA ├ B, B ├ A / f (A) ├ f (B), f (B) ├ f(A)A, B ├ A ^ B~ A ├ A, A ├ B / ~ B ├ B

Page 23: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

FIRST-DEGREE PARRY ENTAILMENT

Definition three

Page 24: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

Definition Three

First-degree Parry entailment (FDPE)

Page 25: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

First degree Parry entailment (FDPE)

A ^ B├ BA ├ A v BA ^ B ├ A v BA ├ A v ~AA ^ (B v C) ├ (A ^ B) v (A v C)~~A ├ AA ├ ~~A~(A ^ B) ├ ~A v ~B~(A v B) ├ ~A ^ ~B[Mon] Σ ├ A / Σ, Δ ├ A[Ref] A Σ / Σ ├ A[Trans] Σ, A ├ B, Σ ├ A / Σ ├ B

While the prescriptive principle in FDAE preserves vertices of hypergraphs that semantically represent wffs, that in FDPE preserves atoms of wffs.

Page 26: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

SUB-ENTAILMENTDefinition four

Page 27: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

Definition Four

First-degree sub-entailment (FDSE)

Page 28: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

FDSE

A ^ B├ BA ├ A v BA ^ (B v C) ├ (A ^ B) v (A v C)~~A ├ AA ├ ~~A~(A ^ B) ├ ~A v ~B~(A v B) ├ ~A ^ ~B[Mon] Σ ├ A / Σ, Δ ├ A[Ref] A Σ / Σ ├ A[Trans] Σ, A ├ B, Σ ├ A / Σ ├ B

Comparing with FDAE and FDPE:

A ^ B ├ A v BA ├ A v ~A

Page 29: R. E. Jennings Y. Chen Laboratory for Logic and Experimental Philosophy  Simon Fraser University

Future Research

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