K3W - Weak Kleene Logic

K3W is a 3-valued logic with values T, F, and N. The logic is similar to K3, but with slightly different behavior of the N value. This logic is also known as Bochvar Internal (B3).


Semantics

Truth Values

Common labels for the values include:

T

1

true

N

0.5

meaningless

F

0

false

Designated Values

The set of designated values for K3W 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 N
F F N F
Disjunction
T N F
T T N T
N N N N
F T N F

Defined Operators

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 N N N
F T N T
Material Biconditional
T N F
T T N F
N N N N
F F N T

Compatibility Tables

K3W does not have separate Assertion or Conditional operators, but we include tables and rules for them, for cross-compatibility.

Assertion
T T
N N
F F
Conditional
T N F
T T N F
N N N N
F T N T
Biconditional
T N F
T T N F
N N N N
F F N T

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\).

Quantification

Existential

The value of an existential sentence is the maximum value of the sentences that result from replacing each constant for the quantified variable. The ordering of the values from least to greatest is: F, N, B, T.

Universal

The value of an universal sentence is the minimum value of the sentences that result from replacing each constant for the quantified variable. The ordering of the values from least to greatest is: F, N, B, T.

Note

For an alternate interpretation of the quantifiers in K3W, see K3WQ. There we apply the notion of generalized conjunction and disjunction to and .

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

K3W 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 ... AnB 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
¬Conjunction Negated Designated[source]
¬(A ∧ B)
A
¬B
¬A
B
¬A
¬B
¬Conjunction Negated Undesignated[source]
¬(A ∧ B)
A
¬A
B
¬B
A
B
∨ Rules
Disjunction Designated[source]
A ∨ B
A
¬B
¬A
B
A
B
Disjunction Undesignated[source]
A ∨ B
A
¬A
B
¬B
¬A
¬B
¬FDEDisjunction Negated Designated[source]
¬(A ∨ B)
¬A
¬B
¬Disjunction Negated Undesignated[source]
¬(A ∨ B)
A ∨ B
A
¬A
B
¬B
⊃ Rules
Material Conditional Designated[source]
A ⊃ B
¬A ∨ B
Material Conditional Undesignated[source]
A ⊃ B
¬A ∨ B
¬Material Conditional Negated Designated[source]
¬(A ⊃ B)
¬(¬A ∨ B)
¬Material Conditional Negated Undesignated[source]
¬(A ⊃ B)
¬(¬A ∨ B)
≡ 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))

Quantifier Rules

∃ Rules
FDEExistential Designated[source]
∃xFx
Fa
FDEExistential Undesignated[source]
∃xFx
Fa
¬FDEExistential Negated Designated[source]
¬∃xFx
∀x¬Fx
¬FDEExistential Negated Undesignated[source]
¬∃xFx
∀x¬Fx
∀ Rules
FDEUniversal Designated[source]
∀xFx
Fa
FDEUniversal Undesignated[source]
∀xFx
Fa
¬FDEUniversal Negated Designated[source]
¬∀xFx
∃x¬Fx
¬FDEUniversal Negated Undesignated[source]
¬∀xFx
∃x¬Fx

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
→ 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))

Notes

  • Addition fails in K3W. That is A does not imply A ∨ B.

For further reading, see:

References