CC BY
24y^K 164.043 + 510.644
N.E. TOMOVA
Natural Implication and Modus Ponens Principle1
Tomova Natalya Evgenyevna
Department of Logic, Institute of Philosophy, Russian Academy of Sciences. Volkhonka 14/5, Moscow, 119991, Russian Federation. e-mail: [email protected]
In [6] the definition of natural implication was introduced. One of the criteria for natural implication is the normality of logical matrix [2, p. 134], a condition sufficient for verification of modus ponens. In this paper two definitions of modus ponens are regarded: in the designation-preserving sense and in the tautologousness-preserving sense. These formulations are considered as applied to two-valued and three-valued cases. In two-valued case these formulations are equivalent. But in case of three-valued logic we have another situation: they are not equivalent, but the first formulation entails the second, the reverse is not the case. According to that fact, the definition of natural implication is transformed and truth tables for extended class of natural implications are presented.
Keywords: three-valued logic, natural implication, modus ponens principle
1 Introduction
In paper [6] (see also [7]) we introduced the definition of natural implication, which defines the class of 28 implications with some useful properties. Among them there are the implications of best-known three-valued logics.
One of the criteria for natural implication is the normality of logical matrix [2, p. 134], a condition sufficient for verification of modus ponens. In other words an implication should be required to preserve the designated value. In this paper we consider the weakening of that condition and extended class of natural implications will be regarded.
2 Two formulations of modus ponens
In [5, p. 70] N. Rescher pointed out the necessity "to distiguish between two ways in which a modus ponens principle can be operative in a system of many-valued logic". There are two different formulations:
xThe paper is supported by Russian Foundation for Humanities, project № 14-0300341.
Moru^ecKue uccneppBaHua. 2015. 21(1):138—143 / Logical Investigations. 2015. 21(1):138—143
(i) a stronger condition: whenever p and p — q are both designated truth-values, then q must also be a designated value;
(ii) a weaker condition: whenever p and p — q are both tautologies, then q must also be a tautology.
We would like to stress the distinction between these two formulations and give it in symbolic form. Let us define some related notions and notations.
Definition 1. The language L^ is a propositional language with the following alphabet: p,q,r,... — propositional variables; — — binary logical connective; (,) — technical symbols.
Definition 2. A definition of L^-formula is as usual:
(1) if A is propositional variable, then A is L^-formula;
(2) if A and B are L^-formulas, then A — B is L^-formula;
(3) nothing else is L^-formula.
Definition 3. A logical matrix is a structure M =< V, F,D >, where V is the set of truth-values, F is a set of functions on V called basic functions, and D is a set of designated values, D is a subset of V.
Definition 4. A valuation v of an arbitrary L^-formula A in M (symbolically — \A\M) is defined as usual: \p\M € V, if p is a propositional variable; if A and B are L^-formulas, and — is basic function in M, then
\A — B\M = \A\M — \B\M.2
Definition 5. An arbitrary L^-formula A is a tautologie in M iff \A\M € D for every valuation v in M.
Let's formulate two versions of modus ponens:
(i) stronger: V M Vv[(\A\M € D &\A — B\M € D) ^ (\B\M € D)];
(ii) weaker: VM [Vv(\A\M € D) &Vv(\A — B\M € D) ^ Vv(\B\M € D)].
2.1 Modus ponens: two-valued and three-valued cases
Let M2 be a two-valued logical matrix
M2 =< {1,0}, {1} > .
3
2For the clarity we use the same symbols both for language functor (propositional connective) and corresponding matrix function.
is defined through the usual two-valued truth table.
It can be seen that in two-valued case modus ponens principle in form (i) and in form (ii) are equivalent.
But in case of three-valued logic we have another situation: (i) and (ii) are not equivalent, but (i) entails (ii), the reverse is not the case.
Thus consider for instance the three-valued logical matrix
M3 =< {1,1/2,0}, —, {1,1/2} >, where — is defined by the folowing truth-table:
— 1 1/2 0
1 1 1 0
1/2 1 1 1/2
0 1 1 1
It can be easily seen that modus ponens in form (i) is not valid in the matrix M3. That is, for some A and B there is valuation v such that \A\v = 1/2, \A — B\v = 1/2 and \B\V = 0.
Although modus ponens is not "normal" in the matrix M3, it is a tautologousness-preserving rule of inference.
Theorem 1. Modus ponens in form (ii) is hold in the matrix M3, that is Vv(\A\v € {1, 1/2}) & Vv(\A - B\v € {1, 1/2}) ^ Vv(\B v € {1, 1/2}).
Proof.
1. Let theorem does not hold
2. Vv(\A\v € {1,1/2}) and Vv(\A - B\v € {1,1/2}) and 3v(\B\v € {1,1/2})
3. Vv(\A\v €{1,1/2})
4. Vv(\A — B\v € {1,1/2})
5. 3v(\B\v € {1,1/2})
6. \B\v' =0
7. \A\v' €{1,1/2}
Then we have two cases: Case 1.
8. \A\v' = 1
- assumption
- from 1
- from 2
- from 2
- from 2
- from 5, elim. of quantifiers
- from 3, elim. of quantifier
from 7
9.
\A\V' ^ \B\V' =0
10. \A — B\v' =0
11. 3v(\A — B\v € {1, l/2})
12. Assumption (1) is incorrect
Case 2.
13. \A\v' = /
14. Let's define the following valuation v" :
v'' (p) =
{v' (p), if v' 1, if v' (p)
if v (p) = {1, 0}
v (p) = /2.
- from 8, 6, definition of —
- from 9, def. 4
- from 10
- from 11, 4
from 7
Then two lemmas on v' and v'' valuations take palace.
Lemma 1. ^A : if \A\v' = 1/2, then \A\v» = 1.
Lemma 2. : if \A\v' = 0, then \A\v» = 0.
These short lemmas can be proved by induction on the structure of formula A.
Let's continue our proof of theorem:
15. \A\v" = 1
16. \B\v" =0
17. \A\V'' — \B\v" = 0
18. \A — B\v" = 0
19. 3v(\A — B\v € {1, V2})
20. Assumption (1) is incorrect
Thus the theorem is proved.
from 13 by lemma 1 from 6 by lemma 2 from 15, 16, definition of — from 17, definition 4 from 18 from 19, 4
□
So we have considered two nonequivalent versions of modus ponens in terms of logical matrix
3 Natural implication: extended class
Let's recall the definition of natural implication, which was introduced in [7]:
Definition 6. Implication is called natural if it satisfies the following criteria:
(1) C-extending, i.e. restrictions to the subset {0,1} of V3 coincide with the classical implication.
(2) If p — q € D and p € D, then q € D, i.e. matrices for implication need to be normal in the sense of Lukasiewicz-Tarski (they verify the modus ponens) [2, p. 134].
(3) Let p < q, then p — q € D.
(4) p — q € V3, in other cases.
Under the definition 6 there are 6 implications when D = {1} and 24 implications when D = {1,1/2}.
So, according to previously reviewed two versions of modus ponens principle we can transform our definition of natural implication and weaken the condition of normality, i.e. condition (2) can be replaced by modus ponens principle in form (ii).
As the result, we obtain a new update definition of natural implication and respectively extended class of implications, which satisfy that transformed criteria.
Thus, there are 8 implications when D = {1}:
— 1 1/2 0
1 1 a 0
1/2 1 1 b
0 1 1 1
— 1 1/2 0
1 1 1 0
1/2 1 1 c
0 1 1 1
where a € {0,1/2}, b € {0,1/2,1} and c € {1, 0}.
When D = {1, /2} the class of natural implications is expanded significantly. In this case there are 72 implications:
— 1 1/2 0
1 1 b 0
1/2 a a b
0 1 a 1
where a € {1,1/2} and b € {0,1/2,1}.
So, the extended class of natural implications consists of 80 implications, which defined by 72 truth tables mentioned above. (Note that 8 truth tables with D = {1} are included in the list of truth tables with D = {1,1/2}.)
The fact that modus ponens principle in form (ii) holds in the matrices with the natural implications, defined by the foregoing truth tabeles, can be proved the same way (with some modifications) as in section 2.1.4
4The proof is required for the implications, for which modus ponens in form (i) is not hold.
So, as the result of the trasformation of the definition of natural implication in terms of tautologousness-preserving property of modus ponens, we have 44 new truth tables for natural implications, which are not appeared while using the unchanged definition.
More examples of three-valued implication, which satisfy only the weak formulation of modus ponens can be found in papers [4, 3]. In both cases the implications verify all tautologies of classical propositional logic. The complete list of truth tables for such implications can be found in [1, p. 64, 80-81]. Our extended class of natural implications is different in that not all implications verify all tautologies of classical propositional logic.
It is of interest to continiue our investigations of functional properties of three-valued logics (q.v. [7]) and consider the extensions of regular Kleene's logics by these new implications. It is expected that in our classification of three-valued logics will appear some new basic systems.5
References
[1] Devyatkin, L. Trekhznachnye semantiki dlya klassicheskoi logiki vyskazyvanii [Three-valued semantics for the classical propositional logic], Moscow: Institute of Philosophy of RAS, 2011. (In Russian)
[2] Lukasiewicz, J., Tarski, A. "Investigations into the sentential calculus", in: J. Lukasiewicz, Selected Works, ed. by L. Borkowski. Amsterdam & Warszawa: North-Holland & PWN, 1970, pp. 131-152.
[3] Malinowski, G. "On Many-Valuedness, Sentential Identity, Inference and Lukasiewicz Modalities", Logica Trianguli, 1997, vol. 1, pp. 59-72.
[4] Priest, G. (1979). "The Logic of Paradox", Journal of Philosophical Logic, 1979, vol. 8, no 1, pp. 219-241.
[5] Rescher, N. Many-Valued Logic. New York: McGraw Hill, 1969. 359 pp.
[6] Tomova, N. "A lattice of implicative extensions of regular Kleene's logics", Reports on mathematical logic, 2012, vol. 47, pp. 173—182.
[7] Tomova, N.E. Estestvennye trekhznachnye logiki: Funktsional'nye svoistva i otnosheniya [Natural three-valued logics: functional properties and relations], Moscow: IFRAN Publ., 2012. 89 pp. (In Russian)
5 In [7], on examination of the implicative extensions of weak Kleene's logic we received 7 basic logics: Lukasiewicz's logic L3, paraconsistent logic PCont, three-valued Bochvar's logic B3, logic Z, T3, T2 and T1, which form a lattice w.r.t. relation of functional inclusion one logic to another.
