Next Article in Journal
On a Viscosity Iterative Method for Solving Variational Inequality Problems in Hadamard Spaces
Previous Article in Journal
New Results on Start-Points for Multi-Valued Maps
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Gently Paraconsistent Calculi

Faculty of Philosophy and History, Institute of Philosophy, University of Łódź, Lindleya 3/5, 90-131 Łódź, Poland
Axioms 2020, 9(4), 142; https://doi.org/10.3390/axioms9040142
Submission received: 27 October 2020 / Accepted: 3 December 2020 / Published: 12 December 2020

Abstract

:
In this paper, we consider some paraconsistent calculi in a Hilbert-style formulation with the rule of detachment as the sole rule of interference. Each calculus will be expected to contain all axiom schemas of the positive fragment of classical propositional calculus and respect the principle of gentle explosion.

1. Introduction

The principle of explosion states that from any set { α , ¬ α } of contradictory formulas any other formula β follows. Paraconsistent logic can be described as a logic in which the principle does not hold. The ‘definition’ is very simple, but it is also very broad. This may lead to some ambiguity and cause interpretive problems, especially if we aim to draw a sharp distinction between paraconsistent and some other nonclassical logics. In this paper, we discuss some possible consequences of the definition. We examine several paraconsistent calculi that respect the so-called principle of gentle explosion, according to which from any set { α , ¬ α , ¬ ¬ α } of formulas any other formula β follows. The calculi (of paraconsistent logic) that admit the principle will be called gently paraconsistent.
Let v a r denote a denumerable set of all propositional variables: p 1 , p 2 , p 3 , etc. The set F of formulas is defined in the standard way using propositional variables from v a r and the symbols ¬, ∨, ∧ and → for negation, disjunction, conjunction and implication, respectively. The connective of equivalence, α β , is treated as an abbreviation for ( α β ) ( β α ) , and hence it will be omitted. We say that a formula α is atomic, if α v a r ; otherwise α will be called complex. By literals we mean the set LI of all formulas of the form ¬ k p i , where i N , k N { 0 } and p i v a r (if k = 0 , then ¬ 0 p i = p i ; if k = 1 , then ¬ 1 p i = ¬ p i ; etc.). We use lowercase Greek letters for formulas and uppercase Greek letters for subsets of F .
In F , we will consider axiomatic propositional calculi in a Hilbert-style formulation with the rule of detachment, (MP) α β , α / β , as the sole rule of interference. Each calculus C discussed in this paper is expected to have all axiom schemas of the positive fragment of classical propositional calculus ( C P C + , for short), that is, all instances of the following schemas:
  • ( A 1 ) α ( β α )
  • ( A 2 ) ( α ( β γ ) ) ( ( α β ) ( α γ ) )
  • ( A 3 ) ( ( α β ) α ) α
  • ( A 4 ) ( α β ) α
  • ( A 5 ) ( α β ) β
  • ( A 6 ) α ( β ( α β ) )
  • ( A 7 ) α ( α β )
  • ( A 8 ) β ( α β )
  • ( A 9 ) ( α γ ) ( ( β γ ) ( α β γ ) ) ,
and include the law of gentle explosion: ( D S 2 ) α ( ¬ α ( ¬ ¬ α β ) ) .
Definition 1.
For C , any α F and any Γ F , we say that α is provable from Γ within C (in symbols: Γ C α ) if, and only if there is a finite sequence of formulas, β 1 , β 2 , ⋯, β n such that β n = α and for each i n , either β i Γ , or β i is an axiom of C , or for some j , k i , we have β k = β j β i . A formula α is a thesis of C (in symbols: C α ) iff α is provable from within C (henceforth, we will use iff as shorthand for if, and only if).
Notice that each calculus C may be identified with a triple F , A x C , C , but it is determined by its set of axioms A x C which is included in F . Moreover, it can be verified that C is a finitary consequence relation satisfying the so-called Tarskian properties (viz. reflexivity, monotonicity and transitivity).
Lemma 1.
Let Γ , Δ F and α , β F , then we have
(1) 
Γ C α iff for some finite Δ Γ , Δ C α
(2) 
If α Γ , then Γ C α
(3) 
If Γ Δ and Γ C α , then Δ C α
(4) 
If Δ C α , and for every β Δ it is true that Γ C β , then Γ C α
(5) 
If Γ { α } C β and Δ C α , then Γ Δ C β ; in particular,
if Γ { α } C β and C α , then Γ C β .
Proof. 
We refer the reader to [1] and [2] for details. □
The deduction theorem holds for any calculus having (MP) as the sole rule of inference, and ( A 1 ), ( A 2 ) as its axiom schemas. Thus we have
Theorem 1.
For any Γ F and α , β F : Γ { α } C β iff Γ C α β .
It follows from ( A 9 ), the deduction theorem and (MP) that the following lemma holds as well:
Lemma 2.
For any Γ , Δ F and α , β , γ F : if Γ { α } C γ and Γ { β } C γ , then Γ { α β } C γ .
Remark 1.
The following formulas are provable in C P C + :
  • ( I L ) α α
  • ( L o C ) ( α ( β γ ) ) ( β ( α γ ) )
  • ( H S ) ( α β ) ( ( β γ ) ( α γ ) )
  • ( C ) ( α ( α β ) ) ( α β )
    ( P o C ) ( ( α β ) γ ) ( ( α γ ) γ ) .
The formulas will be useful for proving the results presented below.

2. Gently Paraconsistent Calculi

The set of axiom schemas of C enriched with ( E x M ) α ¬ α and ( N N 2 ) α ¬ ¬ α yields the axiom system of classical propositional calculus (in short: C P C ). From the viewpoint of paraconsistency, neither ( E x M ) nor ( N N 2 ) seems to be controversial, and therefore they could be generally accepted. There is a problem, however, in admitting ( D S 2 ) and ( N N 2 ) simultaneously. This is because the pair of formulas is equivalent, on the grounds of C P C , to ( D S ) α ( ¬ α β ) . The latter, being viewed as a highly contentious logical law, should be rejected. Not surprisingly then, ( N N 2 ) cannot be universally accepted either. On the other hand, the formula ( N N 1 ) ¬ ¬ α α appears to be more applicable than ( N N 2 ), in the sense that its application does not need to be limited, for example, to certain complex formulas (cf. Section 2.2 and Section 2.5).

2.1. The Calculus A 1

The basic gently paraconsistent calculus is A 1 . The calculus is defined by the axioms of C P C + , ( D S 2 ) and (MP) as the sole rule of inference. It is a proper subsystem of the paracomplete logic C L a N . The C L a N , as proposed in [3], is axiomatized by C P C + , ( D S ) and (MP). The calculus A 1 may be seen as an example of a paranormal calculus (in Miró Quesada’s terminology), that is, a calculus which is both paraconsistent and paracomplete. Some other examples of the paranormal calculi are given in [4,5].
Definition 2.
An A 1 -valuation is any function v : F { 1 , 0 } that satisfies, for any α , β F , the following conditions:
  • (∧) v ( α β ) = 1 iff v ( α ) = 1 and v ( β ) = 1
  • (∨) v ( α β ) = 1 iff v ( α ) = 1 or v ( β ) = 1
  • (→) v ( α β ) = 1 iff v ( α ) = 0 or v ( β ) = 1
  • ( ¬ 1 ) if v ( ¬ α ) = v ( ¬ ¬ α ) = 1, then v ( α ) = 0.
Definition 3.
A formula α is an A 1 -tautology iff for every A 1 -valuation v, v ( α ) = 1. For any α F and Γ F , α is a semantic consequence of Γ (in symbols: Γ A 1 α ) iff for any A 1 -valuation v: if v ( β ) = 1 for any β Γ , then v ( α ) = 1.
Theorem 2.
For every Γ F and α F : if Γ A 1 α then Γ A 1 α .
The proof of soundness proceeds by induction on the length of a derivation in A 1 . To prove the completeness, we apply the method which is based on the notion of maximal nontrivial sets of formulas (see [6,7]). To begin with, let us recall some important definitions and results.
Definition 4.
Let C = F , A x C , C be a calculus (satisfying Tarskian properties) and Δ F . We say that Δ is a closed theory of C iff for any β F , we have Δ C β iff β Δ . We say that Δ is maximal nontrivial with respect to α F in C iff (i) Δ C α and (ii) for every β F , if β Δ then Δ { β } C α .
Lemma 3
([6], Lemma 2.2.5). Every maximal nontrivial set with respect to some formula is a closed theory.
Observe that the lemma holds for A 1 . Additionally, we have
Lemma 4.
For any maximal nontrivial set Δ with respect to α in A 1 , any δ F , the mapping v : F { 1 , 0 } defined as ( ): v ( δ ) = 1 iff δ Δ , is an A 1 -valuation.
Proof. 
We need to prove that the mapping v is an A 1 -valuation. The proof splits into a number of cases. The case (∧) follows directly from the definition of ( ), the axioms ( A 4 ) ( A 6 ) and Lemma 1; the case (∨) from ( ), ( A 7 ) ( A 9 ) and Lemma 1.
Case (→): (if–then) Assume, for a contradiction, that v ( β γ ) = 1, v ( β ) = 1 and v ( γ ) = 0. Then, by ( ), we have that β γ Δ , β Δ and γ Δ . Now, by Lemma 1, we get Δ A 1 β γ , Δ A 1 β , that is, Δ A 1 { β γ , β } . The formula ( I L ) is a thesis of A 1 and the deduction theorem holds, so { β γ , β } A 1 γ . Since the relation A 1 is transitive (see Lemma 1), then Δ A 1 γ , which means that γ Δ . However, γ Δ . This entails a contradiction.
(then–if) There are two subcases to consider. Subcase (i): Suppose, for a contradiction, that v ( β ) = 0 and v ( β γ ) = 0. This implies that β Δ and β γ Δ , by ( ). Since Δ is a maximal nontrivial set with respect to α , then Δ { β } A 1 α and Δ { β γ } A 1 α . Hence, Δ A 1 β α , Δ A 1 ( β γ ) α , by the deduction theorem, and consequently, Δ A 1 { β α , ( β γ ) α } . Observe that ( P o C ) is a thesis of A 1 , so { β α , ( β γ ) α } A 1 α , by the deduction theorem. The relation A 1 is transitive, and therefore Δ A 1 α . Since Δ is deductively closed, then α Δ . However, α Δ , by the main assumption. This yields a contradiction. Subcase (ii): Suppose that v ( γ ) = 1. Then, by ( ), we get γ Δ . This implies, by Lemma 1, that Δ A 1 γ . Since ( A 1 ) is an axiom schema of A 1 , then, by the deduction theorem, we have { γ } A 1 β γ . The relation A 1 is transitive, and hence Δ A 1 β γ . If Δ A 1 β γ , then β γ Δ , which means that v ( β γ ) = 1.
Case ( ¬ 1 ): Assume, for a contradiction, that v ( ¬ β ) = 1, v ( ¬ ¬ β ) = 1 and v ( β ) = 1. Then by ( ), we have ¬ β Δ , ¬ ¬ β Δ and β Δ . By Lemma 1, we obtain Δ A 1 ¬ β , Δ A 1 ¬ ¬ β and Δ A 1 β . This implies that Δ A 1 { β , ¬ β , ¬ ¬ β } . Since ( D S 2 ) is an axiom schema of A 1 , then { β , ¬ β , ¬ ¬ β } A 1 α , by the deduction theorem. The relation A 1 is transitive, so Δ A 1 α . Observe that Δ is deductively closed, then α Δ . However, by the main assumption, α Δ . This entails a contradiction. □
Notice that the so-called Lindenbaum–oś theorem holds, for any finitary calculus C = F , A x C , C .
Lemma 5
([2], Theorem 3.31; [6], Theorem 2.2.6). For any Γ F and α F such that Γ C α , there is a maximal nontrivial set Δ with respect to α in C such that Γ Δ .
Thus, the completeness of A 1 follows
Theorem 3.
For all Γ F and α F : if Γ A 1 α , then Γ A 1 α .
Proof. 
Assume that Γ A 1 α and let Δ be a maximal nontrivial set with respect to α in A 1 such that Γ Δ . Then, α Δ . Because Lemma 4 holds, there is an A 1 -valuation v such that v ( α ) = 0 and, for any β Γ , v ( β ) = 1. Hence, Γ A 1 α . □
Though the calculus A 1 is very weak and does not provide any adequate grounds for practical inference, it offers a good starting point for further research. In the subsequent paragraphs, we will discuss various g e n t l y paraconsistent extensions of A 1 .

2.2. The Calculus E 1

The calculus E 1 is defined by C P C + , ( D S 2 ), ( D S ) ( α β ) ( ¬ ( α β ) γ ) , where { , , } , and (MP). There are only few paraconsistent calculi in which ( D S ) is provable. One of them is Sette’s calculus P 1 . Anticipating what comes next in Section 2.5, Sette’s calculus will be the top paraconsistent extension of the calculi admitting ( D S 2 ) and ( D S ), simultaneously.
Definition 5.
An E 1 -valuation is any function v : F { 1 , 0 } that, for any α , β F , satisfies all the conditions of A 1 -valuation and, additionally: ( ¬ ) if v ( ¬ ( α β ) ) = 1, then v ( α β ) = 0, where { , , } .
Definition 6.
A formula α is an E 1 -tautology iff for every E 1 -valuation v, v ( α ) = 1. For any α F and Γ F , α is a semantic consequence of Γ (in symbols: Γ E 1 α ) iff for any E 1 -valuation v: if v ( β ) = 1 for any β Γ , then v ( α ) = 1.
Theorem 4.
For every Γ F and α F : Γ E 1 α iff Γ E 1 α .
The proof of soundness is by induction on the structure of proofs in E 1 . The completeness proof strategy is exactly the same as that of the proof of Theorem 3. The key point is to show that the following lemma holds:
Lemma 6.
For any maximal nontrivial set Δ with respect to α in E 1 , any δ F , the mapping v : F { 1 , 0 } defined as ( ): v ( δ ) = 1 iff δ Δ , is an E 1 -valuation.
Proof. 
Case (∧), (∨), (→) and ( ¬ 1 ): The proof proceeds analogously to that of Lemma 4. Case ( ¬ ): Assume, for a contradiction, that v ( ¬ ( β γ ) ) = 1 and v ( β γ ) = 1, where { , , } . Then by ( ), we have ¬ ( β γ ) Δ and β γ Δ . It follows from Lemma 1 that Δ E 1 ¬ ( β γ ) and Δ E 1 β γ , which results in Δ E 1 { β γ , ¬ ( β γ ) } . By ( D S ) and the deduction theorem, we easily show that { β γ , ¬ ( β γ ) } E 1 α . The relation E 1 is transitive, so Δ E 1 α . Since Δ is deductively closed, then α Δ . However, α Δ (the main assumption). This entails a contradiction. □
Definition 7.
Let TH ( C ) be the set of all theses of C . For any calculi C and C in F , we say that C is an extension of C iff TH ( C ) TH ( C ) . We say that C is a proper subsystem of C (in symbols: C C ) iff TH ( C ) TH ( C ) and TH ( C ) ¬ TH ( C ) .
Remark 2.
C P C + A 1 E 1 .
There is an alternative way to extend A 1 so that the resulting calculus preserves ( D S ) as provable. Let E 1 be the calculus defined by C P C + , ( D S 2 ), ( N N 2 ) ( α β ) ¬ ¬ ( α β ) , where { , , } , and (MP). It then follows from the deduction theorem, ( N N 2 ), ( D S 2 ) and (MP) that ( D S ) is a thesis of E 1 . Note that ( p 1 p 2 ) ¬ ¬ ( p 1 p 2 ) of the form ( N N 2 ) is not an E 1 -tautology. So, by completeness, it is not provable in E 1 , either. This suggests that the new calculus is strictly stronger than E 1 , i.e., E 1 E 1 .
Another example is the paranormal logic I 1 P 1 . The logic was considered in [4,8,9,10]. It is characterized by the four-valued matrix
M I 1 P 1 = { 1 , 2 , 3 , 0 } , { 1 , 2 } , ¬ , , , ,
where { 1 , 2 , 3 , 0 } and { 1 , 2 } are the sets of logical values and designated values, respectively; the connectives ¬ , , , are defined in the following way:
¬
10
21
30
01
1230
11100
21100
31111
01111
1230
11100
21100
30000
00000
1230
11111
21111
31100
01100
An I 1 P 1 -valuation is any function v : F { 1 , 2 , 3 , 0 } compatible with the above truth tables. An I 1 P 1 -tautology is a formula which under every valuation v takes on the designated values { 1 , 2 } .
All axioms of E 1 are I 1 P 1 -tautologies, and (MP) preserves tautologicality. However, the formula ¬ p 1 ( ¬ ¬ p 1 p 2 ) , being an I 1 P 1 -tautology, is unprovable in E 1 . This yields that E 1 I 1 P 1 .
A slightly different example is with L P P L . The logic, as proposed in [5,11], is axiomatizable by ( A 1 ), ( A 2 ), ( A 4 )–( A 9 ), ( C o n L ) ( ¬ ϕ ¬ ψ ) ( ψ ϕ ) , where ϕ , ψ LI , and (MP). The formula p 1 ( ¬ p 1 ( ¬ ¬ p 1 p 2 ) ) of the form ( D S 2 ) is unprovable in L P P L , and neither is ( ¬ ( p 1 p 2 ) ¬ ( p 3 p 4 ) ) ( ( p 3 p 4 ) ( p 1 p 2 ) ) of the form ( C o n L ) provable in E 1 , then we have that E 1 Axioms 09 00142 i001 L P P L and L P P L Axioms 09 00142 i001 E 1 .

2.3. The Calculus B 1

The calculus B 1 is obtained from A 1 by adding the formula ( E x M ) as a new axiom schema, which indicates that B 1 is axiomatizable by C P C + , ( D S 2 ), ( E x M ) and (MP). Since the law of excluded middle is unprovable in A 1 , we obviously have that A 1 B 1 . The calculus B 1 was considered in [12,13] as the strongest in the hierarchy of B n -calculi ( n N ).
Definition 8.
A B 1 -valuation is any function v : F { 1 , 0 } that satisfies, for any α , β F , the following conditions:
  • (∧) v ( α β ) = 1 iff v ( α ) = 1 and v ( β ) = 1
  • (∨) v ( α β ) = 1 iff v ( α ) = 1 or v ( β ) = 1
  • (→) v ( α β ) = 1 iff v ( α ) = 0 or v ( β ) = 1
  • ( ¬ 0 ) if v ( ¬ α ) = 0, then v ( α ) = 1
  • ( ¬ ¬ 1 ) if v ( ¬ ¬ α ) = 1, then v ( α ) = 0 or v ( ¬ α ) = 0.
Definition 9.
A formula α is a B 1 -tautology iff for every B 1 -valuation v, v ( α ) = 1. For any α F and Γ F , α is a semantic consequence of Γ (in symbols: Γ B 1 α ) iff for any B 1 -valuation v: if v ( β ) = 1 for any β Γ , then v ( α ) = 1.
Theorem 5.
For every Γ F and α F : Γ B 1 α iff Γ B 1 α .
The completeness proof is carried out similarly as for the calculus A 1 . In addition to Lemmas 3 and 5 given in Section 2.1, the following lemma is of particular importance:
Lemma 7.
For any maximal nontrivial set Δ with respect to α in B 1 , any δ F , the mapping v : F { 1 , 0 } defined as ( ): v ( δ ) = 1 iff δ Δ , is a B 1 -valuation.
Proof. 
Case (∧), (∨), (→) and ( ¬ 1 ): We proceed analogously to the proof of Lemma 4. Case ( ¬ 0 ): Assume, for a contradiction, that v ( ¬ β ) = 0 and v ( β ) = 0. Then by ( ), we obtain ¬ β Δ and β Δ . Since Δ is a maximal nontrivial set with respect to α , then Δ { β } B 1 α and Δ { ¬ β } B 1 α . By Lemma 2, we get Δ { β ¬ β } B 1 α . Since ( E x M ) is a thesis of B 1 and Lemma 1 holds, then Δ B 1 α . Recall that Δ is a closed theory, so α Δ . However, α Δ . This entails a contradiction.
Case ( ¬ ¬ 1 ): Suppose, for a contradiction, that v ( ¬ ¬ β ) = 1, v ( β ) = 1 and v ( ¬ β ) = 1. The remaining part of the proof is similar to the case ( ¬ 1 ) of Lemma 4 and thus omitted. □
As p 1 ¬ p 1 of the form ( E x M ) is not a thesis of E 1 and ( p 1 p 2 ) ( ¬ ( p 1 p 2 ) p 3 ) of the form ( D S ) is not provable in B 1 , it follows that E 1 Axioms 09 00142 i001 B 1 and B 1 Axioms 09 00142 i001 E 1 .

2.4. The Calculi B E 1 and C B 1

The calculus B E 1 comprises the axioms of C P C + , ( D S 2 ), ( E x M ), ( D S ) and (MP), which clearly yields that both E 1 B E 1 and B 1 B E 1 . The B E 1 is an example of calculus which is paraconsistent only at the level of literals: a pair of the formulas α and ¬ α yields any β iff α is not a propositional variable nor is its iterated negation.
Definition 10.
A B E 1 -valuation is any function v : F { 1 , 0 } that satisfies, for any α , β F , all the conditions of B 1 -valuation and additionally: ( ¬ ) if v ( ¬ ( α β ) ) = 1, then v ( α β ) = 0, where { , , } .
Definition 11.
A formula α is a B E 1 -tautology iff for every B E 1 -valuation v, v ( α ) = 1. For any α F and Γ F , α is a semantic consequence of Γ (in symbols: Γ B E 1 α ) iff for any B E 1 -valuation v: if v ( β ) = 1 for any β Γ , then v ( α ) = 1.
Theorem 6.
For every Γ F and α F : Γ B E 1 α iff Γ B E 1 α .
Proof. 
The proof proceeds as in Theorems 2–4. □
The calculus C B 1 was introduced in [14]. It arose as a result of the extension of B 1 with the law of double negation ( N N 1 ) ¬ ¬ α α , which suggests that B 1 C B 1 . Moreover, we have
Remark 3.
The calculus C B 1 is axiomatizable by C P C + , ( E x M ), ( D S ¬ ) and (MP).
Proof. 
See op. cit., p. 227, for details. □
Definition 12.
A C B 1 -valuation is any function v : F { 1 , 0 } that satisfies, for any α , β F , the following conditions:
  • (∧) v ( α β ) = 1 iff v ( α ) = 1 and v ( β ) = 1
  • (∨) v ( α β ) = 1 iff v ( α ) = 1 or v ( β ) = 1
  • (→) v ( α β ) = 1 iff v ( α ) = 0 or v ( β ) = 1
  • ( ¬ 0 ) if v ( ¬ α ) = 0, then v ( α ) = 1.
  • ( ¬ ¬ 1 ) if v ( ¬ ¬ α ) = 1, then v ( ¬ α ) = 0.
Definition 13.
A formula α is a C B 1 -tautology iff for every C B 1 -valuation v, v ( α ) = 1. For any α F and Γ F , α is a semantic consequence of Γ (in symbols: Γ C B 1 α ) iff for any C B 1 -valuation v: if v ( β ) = 1 for any β Γ , then v ( α ) = 1.
Theorem 7.
For every Γ F and α F : Γ C B 1 α iff Γ C B 1 α .
Proof. 
We refer the reader to op. cit., pp. 230–231, for details. □
Since ¬ p 1 ( ¬ ¬ p 1 p 2 ) of the form ( D S ¬ ) is not a thesis of B E 1 and ( p 1 p 2 ) ( ¬ ( p 1 p 2 ) p 3 ) of the form ( D S ) is not provable in C B 1 , it follows that C B 1 ¬ B E 1 and B E 1 ¬ C B 1 . There exists, however, some paraconsistent calculi in which ( D S ¬ ) does not fail (see [15], for discussion on the topic). The example of such a calculus is P 1 .

2.5. Sette’s Calculus P 1

The calculus P 1 , proposed in [16], is defined in the language with negation and implication as primitives by ( A 1 ), ( A 2 ), ( A N 1 ) ( ¬ α ¬ β ) ( ( ¬ α ¬ ¬ β ) α ) , ( A N 2 ) ¬ ( α ¬ ¬ α ) α , ( N N 2 ) ( α β ) ¬ ¬ ( α β ) . The sole rule of inference is (MP). Some alternative axiomatizations of P 1 have been developed since then (see e.g., [9,17,18,19,20,21,22]).
Sette’s calculus is sound and complete with respect to the matrix M P 1 = { 1 , 2 , 0 } , { 1 , 2 } , ¬ , , where { 1 , 2 , 0 } and { 1 , 2 } are the sets of logical and designated values, respectively. The connectives of → and ¬ are determined by the following truth tables (cit. per [16], p. 176):
120
1110
2110
0111
¬
10
21
01.
A P 1 -valuation is any function v from the set of formulas to the set of logical values, i.e., v : F { 1 , 2 , 0 } , compatible with the above truth tables. A P 1 -tautology is a formula which under every valuation v takes on the designated values { 1 , 2 } . Conjunction and disjunction are definable connectives: α β = d f ¬ ( α ¬ ( ¬ β β ) ) ; α β = d f ¬ ( ¬ α α ) β (cit. per [9,20]).
Remark 4.
The calculus P 1 is axiomatizable by C P C + , ( E x M ), ( D S ¬ ), ( D S ), where { , , } , and (MP).
Proof. 
The proof splits into two steps. To show that the axioms ( A 1 )–( A 9 ), ( E x M ), ( D S ¬ ) and ( D S ) are P 1 -tautologies, and (MP) preserves tautologicality, it suffices to apply the three-valued semantics for P 1 (plus the definitions of ‘missing’ connectives). Next we need to demonstrate that ( A N 1 ), ( A N 2 ) and ( N N 2 ) are provable in the proposed axiomatization. This in turn follows from the results of [17], pp. 270–272, and [19], pp. 1111–1113. □
Sette’s calculus is maximal with respect to C P C (see [16], pp. 179–180). Consequently, it is the top extension of all gently paraconsistent calculi discussed in this paper.

3. Final Remarks

We considered several paraconsistent calculi that admitted the principle of gentle explosion, namely
  • A 1 = C P C + + ( D S 2 ) + (MP)
  • E 1 = C P C + + ( D S 2 ) + ( D S ) + (MP)
  • B 1 = C P C + + ( D S 2 ) + ( E x M ) + (MP)
  • B E 1 = C P C + + ( D S 2 ) + ( E x M ) + ( D S ) + (MP)
  • C B 1 = C P C + + ( D S ¬ ) + ( E x M ) + (MP)
  • P 1 = C P C + + ( D S ¬ ) + ( E x M ) + ( D S ) + (MP).
They all form together the lattice structure shown in Figure 1.
It is noteworthy that some well-known (not-gently) paraconsistent logics can be obtained by eliminating ( D S 2 ) from the axiom schemas. For instance, dropping ( D S 2 ) from B 1 results in obtaining the logic C L u N (see [3], for details); dropping ( D S 2 ) from C B 1 results in obtaining in the logic C m i n (see [23]). The calculi form together the lattice structure shown in Figure 2.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Wójcicki, R. Theory of Logical Calculi. Basic Theory of Consequence Operations. In Synthese Library; Springer: Dutch, The Netherlands, 1988; Volume 199. [Google Scholar]
  2. Pogorzelski, W.A.; Wojtylak, P. Completeness Theory for Propositional Logics; Studies in Universal Logic: Birkhäuser Basel, Switzerland, 2008. [Google Scholar]
  3. Batens, D.; Clercq, K.D.; Kurtonina, N. Embedding and interpolation for some paralogics. The propositional case. Rep. Math. Log. 1999, 33, 29–44. [Google Scholar]
  4. Karpenko, A.S.; Tomova, N. Bochvar’s three-valued logic and literal paralogics: Their lattice and functional equivalence. Log. Log. Philos. 2017, 26, 207–235. [Google Scholar] [CrossRef] [Green Version]
  5. Lewin, R.A.; Mikenberg, I.F. Literal-paraconsistent and literal-paracomplete matrices. Math. Log. Quart. 2006, 52, 478–493. [Google Scholar] [CrossRef]
  6. Carnielli, W.; Coniglio, M.E. Paraconsistent Logic: Consistency, Contradiction and Negation, Logic, Epistemology, and the Unity of Science; Springer International Publishing: Berlin/Heidelberg, Germany, 2016; Volume 40. [Google Scholar]
  7. da Costa, N.C.A.; Alves, E.H. A semantical analysis of the calculi Cn. Notre Dame J. Form. Log. 1977, 18, 621–630. [Google Scholar] [CrossRef]
  8. Devyatkin, L.Y. Many-Valued paraconsistent extensions of Classical Positive Propositional Calculus. J. Appl. Log. 2019, 6, 229–253. [Google Scholar]
  9. Fernández, V.L.; Coniglio, M.E. Combining Valuations with Society Semantics. J. Appl. Non Class. Log. 2003, 13, 21–46. [Google Scholar] [CrossRef]
  10. Tomova, N.E. On properties of a class of four-valued paranormal logics. Log. Investig. 2018, 24, 75–89. [Google Scholar]
  11. Puga, L.Z.; da Costa, N.C.A. On the imaginary logic of N. A. Vasiliev. Math. Log. Q. 1988, 34, 205–211. [Google Scholar] [CrossRef]
  12. Ciuciura, J. Paraconsistent heap. A Hierarchy of mbCn-systems. Bull. Sect. Log. 2014, 43, 173–182. [Google Scholar]
  13. Ciuciura, J. Paraconsistency and Paracompleteness. Log. Investig. 2019, 25, 46–60. [Google Scholar] [CrossRef]
  14. Ciuciura, J. On the System CB1 and a Lattice of the Paraconsistent Calculi. Log. Log. Philos. 2020, 29, 223–237. [Google Scholar] [CrossRef] [Green Version]
  15. Karpenko, A.S. Atomic and molecular paraconsistent logics. Log. Anal. 2002, 177, 31–37. [Google Scholar]
  16. Sette, A.M. On the propositional calculus P1. Math. Jpn. 1973, 18, 89–128. [Google Scholar]
  17. Ciuciura, J. Paraconsistency and Sette’s calculus P1. Log. Log. Philos. 2015, 24, 265–273. [Google Scholar] [CrossRef]
  18. Ciuciura, J. A Note on Fernández–Coniglio’s Hierarchy of Paraconsistent Systems. Axioms 2020, 9, 35. [Google Scholar] [CrossRef] [Green Version]
  19. Ciuciura, J. Sette’s calculus P1 and some hierarchies of paraconsistent systems. J. Log. Comput. 2020, 30, 1109–1124. [Google Scholar] [CrossRef]
  20. Marcos, J. On a problem of da Costa. In Essays on the Foundations of Mathematics and Logic; Sica, G., Ed.; Polimetrica: Monza, Italy, 2005; Volume 2, pp. 53–69. [Google Scholar]
  21. Popov, V.M. On a three-valued paracomplete logic. Log. Investig. 2002, 9, 175–178. (In Russian) [Google Scholar]
  22. Sette, A.M.; Alves, E.H. On the equivalence between two systems of paraconsistent logic. Bull. Sect. Log. 1995, 24, 155–157. [Google Scholar]
  23. Carnielli, W.; Marcos, J. Limits for paraconsistent calculi. Notre Dame J. Form. Log. 1999, 40, 375–390. [Google Scholar] [CrossRef]
Figure 1. Gently paraconsistent calculi.
Figure 1. Gently paraconsistent calculi.
Axioms 09 00142 g001
Figure 2. Paraconsistent extensions of C P C + .
Figure 2. Paraconsistent extensions of C P C + .
Axioms 09 00142 g002
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Ciuciura, J. Gently Paraconsistent Calculi. Axioms 2020, 9, 142. https://doi.org/10.3390/axioms9040142

AMA Style

Ciuciura J. Gently Paraconsistent Calculi. Axioms. 2020; 9(4):142. https://doi.org/10.3390/axioms9040142

Chicago/Turabian Style

Ciuciura, Janusz. 2020. "Gently Paraconsistent Calculi" Axioms 9, no. 4: 142. https://doi.org/10.3390/axioms9040142

APA Style

Ciuciura, J. (2020). Gently Paraconsistent Calculi. Axioms, 9(4), 142. https://doi.org/10.3390/axioms9040142

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop