articular models for paraconsistent systems the project so far

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: luz

Post on 23-Feb-2016

23 views

Category:

Documents


0 download

DESCRIPTION

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. Inarticulation. What is truth said doughty Pilate. But snappy answer came there none - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Articular  Models for  Paraconsistent  Systems The project so far

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: Articular  Models for  Paraconsistent  Systems The project so far

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: Articular  Models for  Paraconsistent  Systems The project so far

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: Articular  Models for  Paraconsistent  Systems The project so far

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

Page 5: Articular  Models for  Paraconsistent  Systems The project so far

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: Articular  Models for  Paraconsistent  Systems The project so far

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: Articular  Models for  Paraconsistent  Systems The project so far

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: Articular  Models for  Paraconsistent  Systems The project so far

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: Articular  Models for  Paraconsistent  Systems The project so far

Articular Models (a-models)

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

Page 10: Articular  Models for  Paraconsistent  Systems The project so far

A-models cont’d

Definition 2

Definition 1

Page 11: Articular  Models for  Paraconsistent  Systems The project so far

A-models cont’d Definition 3

Definition 4

Page 12: Articular  Models for  Paraconsistent  Systems The project so far

Contradictions and Tautologies

Page 13: Articular  Models for  Paraconsistent  Systems The project so far

A-models cont’d We are now in a position to define Bob

Loblaw. We consider four definitions.

Page 14: Articular  Models for  Paraconsistent  Systems The project so far

A STRANGELY FAMILIAR CASE

Definition one

Page 15: Articular  Models for  Paraconsistent  Systems The project so far

FDE (Anderson & Belnap)

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

Page 16: Articular  Models for  Paraconsistent  Systems The project so far

Subsumption

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

Page 17: Articular  Models for  Paraconsistent  Systems The project so far

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: Articular  Models for  Paraconsistent  Systems The project so far

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: Articular  Models for  Paraconsistent  Systems The project so far

FIRST-DEGREE ANALYTIC ENTAILMENT

Definition two

Page 20: Articular  Models for  Paraconsistent  Systems The project so far

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

In the class of h-models, RFDAE corresponds to FDAE.

Page 21: Articular  Models for  Paraconsistent  Systems The project so far

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

Page 22: Articular  Models for  Paraconsistent  Systems The project so far

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 ^ DA ├ B, C ├ D / A v B ├ C v DA 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: Articular  Models for  Paraconsistent  Systems The project so far

FIRST-DEGREE PARRY ENTAILMENT

Definition three

Page 24: Articular  Models for  Paraconsistent  Systems The project so far

Definition Three

First-degree Parry entailment (FDPE)

Page 25: Articular  Models for  Paraconsistent  Systems The project so far

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: Articular  Models for  Paraconsistent  Systems The project so far

SUB-ENTAILMENTDefinition four

Page 27: Articular  Models for  Paraconsistent  Systems The project so far

Definition Four First-degree sub-entailment (FDSE)

Page 28: Articular  Models for  Paraconsistent  Systems The project so far

FDSEA ^ 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: Articular  Models for  Paraconsistent  Systems The project so far

Future Research

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