MH - Paracomplete Hybrid Logic

MH is a three-valued predicate logic with values T, F, and N. It is the gappy dual of NH.


Semantics

Truth Values

Common labels for the values include:

T

1

just true

N

0.5

neither true nor false

F

0

just false

Designated Values

The set of designated values for MH is the singleton: { T }

Truth Tables

The value of a sentence with a truth-functional operator is determined by the values of its operands according to the following tables.

Negation
¬
T F
N N
F T
Conjunction
∧ T N F
T T N F
N N N F
F F F F
Disjunction
∨ T N F
T T T T
N T F N
F T N F
Conditional
→ T N F
T T F F
N T T T
F T T T

Defined Operators

The Biconditional ↔, in turn, is defined in the usual way:

A ↔ B \(:=\) (A → B) ∧ (B → A)
Biconditional
↔ T N F
T T F F
N F T T
F F T T

The Material Conditional ⊃ is definable in terms of disjunction:

A ⊃ B \(:=\) ¬A ∨ B

Likewise the Material Biconditional ≡ is defined in terms of ⊃ and ∧:

A ≡ B \(:=\) (A ⊃ B) ∧ (B ⊃ A)
Material Conditional
⊃ T N F
T T N F
N T F N
F T T T
Material Biconditional
≡ T N F
T T N F
N N F N
F F N T

Compatibility Tables

MH does not have a separate Assertion operator, but we include a table and rules for it, for cross-compatibility.

Assertion
⚬
T T
N N
F F

Predication

A sentence with n-ary predicate \(P\) over parameters \(\langle a_0, ... ,a_n\rangle\) has the value:

  • T iff \(\langle a_0, ... ,a_n\rangle\) is in the extension of \(P\) and not in the anti-extension of \(P\).

  • F iff \(\langle a_0, ... ,a_n\rangle\) is in the anti-extension of \(P\) and not in the extension of \(P\).

  • N iff \(\langle a_0, ... ,a_n\rangle\) is in neither the extension nor the anti-extension of \(P\).

Consequence

Logical Consequence is defined in terms of the set of designated values { T }:

Logical Consequence

C is a Logical Consequence of A iff all models where A has a desginated value are models where C also has a designated value.

Tableaux

MH tableaux are built similary to FDE.

Nodes

Nodes for many-value tableaux consiste of a sentence plus a designation marker: ⊕ for designated, and ⊖ for undesignated.

Trunk

To build the trunk for an argument, add a designated node for each premise, and an undesignated node for the conclusion.

To build the trunk for the argument A1 ... An ∴ B write:
A1 ⊕
⋮
An ⊕
B ⊖

Closure

⊗Glut Closure[source]
A ⊕
⋮
¬A ⊕
⊗
⊗Designation Closure[source]
A ⊕
⋮
A ⊖
⊗

Rules

In general, rules for connectives consist of four rules per connective: a designated rule, an undesignated rule, a negated designated rule, and a negated undesignated rule. The special case of negation has a total of two rules which apply to double negation only, one designated rule, and one undesignated rule.

Operator Rules

¬ Rules
¬¬⊕FDEDouble Negation Designated[source]
¬¬A ⊕
⋮
A ⊕
¬¬⊖FDEDouble Negation Undesignated[source]
¬¬A ⊖
⋮
A ⊖
∧ Rules
∧⊕FDEConjunction Designated[source]
A ∧ B ⊕
⋮
A ⊕
B ⊕
∧⊖FDEConjunction Undesignated[source]
A ∧ B ⊖
⋮
A ⊖
B ⊖
¬∧⊕FDEConjunction Negated Designated[source]
¬(A ∧ B) ⊕
⋮
¬A ⊕
¬B ⊕
¬∧⊖FDEConjunction Negated Undesignated[source]
¬(A ∧ B) ⊖
⋮
¬A ⊖
¬B ⊖
∨ Rules
∨⊕FDEDisjunction Designated[source]
A ∨ B ⊕
⋮
A ⊕
B ⊕
∨⊖FDEDisjunction Undesignated[source]
A ∨ B ⊖
⋮
A ⊖
B ⊖
¬∨⊕Disjunction Negated Designated[source]
¬(A ∨ B) ⊕
⋮
A ⊖
¬A ⊖
B ⊖
¬B ⊖
¬A ⊕
¬B ⊕
¬∨⊖Disjunction Negated Undesignated[source]
¬(A ∨ B) ⊖
⋮
A ⊕
B ⊕
A ⊖
¬A ⊖
¬B ⊕
B ⊖
¬B ⊖
¬A ⊕
⊃ Rules
⊃⊕FDEMaterial Conditional Designated[source]
A ⊃ B ⊕
⋮
¬A ⊕
B ⊕
⊃⊖FDEMaterial Conditional Undesignated[source]
A ⊃ B ⊖
⋮
¬A ⊖
B ⊖
¬⊃⊕Material Conditional Negated Designated[source]
¬(A ⊃ B) ⊕
⋮
A ⊖
¬A ⊖
B ⊖
¬B ⊖
A ⊕
¬B ⊕
¬⊃⊖Material Conditional Negated Undesignated[source]
¬(A ⊃ B) ⊖
⋮
¬A ⊕
B ⊕
A ⊖
¬A ⊖
¬B ⊕
B ⊖
¬B ⊖
A ⊕
≡ Rules
≡⊕Material Biconditional Designated[source]
A ≡ B ⊕
⋮
(A ⊃ B) ∧ (B ⊃ A) ⊕
≡⊖Material Biconditional Undesignated[source]
A ≡ B ⊖
⋮
(A ⊃ B) ∧ (B ⊃ A) ⊖
¬≡⊕Material Biconditional Negated Designated[source]
¬(A ≡ B) ⊕
⋮
¬((A ⊃ B) ∧ (B ⊃ A)) ⊕
¬≡⊖Material Biconditional Negated Undesignated[source]
¬(A ≡ B) ⊖
⋮
¬((A ⊃ B) ∧ (B ⊃ A)) ⊖
→ Rules
→⊕Conditional Designated[source]
A → B ⊕
⋮
A ⊖
B ⊕
→⊖Conditional Undesignated[source]
A → B ⊖
⋮
A ⊕
B ⊖
¬→⊕Conditional Negated Designated[source]
¬(A → B) ⊕
⋮
A ⊕
B ⊖
¬→⊖Conditional Negated Undesignated[source]
¬(A → B) ⊖
⋮
A ⊖
B ⊕
↔ Rules
↔⊕Biconditional Designated[source]
A ↔ B ⊕
⋮
(A → B) ∧ (B → A) ⊕
↔⊖Biconditional Undesignated[source]
A ↔ B ⊖
⋮
(A → B) ∧ (B → A) ⊖
¬↔⊕Biconditional Negated Designated[source]
¬(A ↔ B) ⊕
⋮
¬((A → B) ∧ (B → A)) ⊕
¬↔⊖Biconditional Negated Undesignated[source]
¬(A ↔ B) ⊖
⋮
¬((A → B) ∧ (B → A)) ⊖

Compatibility Rules

⚬ Rules
⚬⊕FDEAssertion Designated[source]
⚬A ⊕
⋮
A ⊕
⚬⊖FDEAssertion Undesignated[source]
⚬A ⊖
⋮
A ⊖
¬⚬⊕FDEAssertion Negated Designated[source]
¬⚬A ⊕
⋮
¬A ⊕
¬⚬⊖FDEAssertion Negated Undesignated[source]
¬⚬A ⊖
⋮
¬A ⊖

Notes

References