Professional Documents
Culture Documents
Though very close to M 2 , dM2 Q.iffers fi:om the former in two respects: the
content, E(dM2 ) = {-,o; : o: E TAUT} =/= E(M2 ), and the consequence,
FM2 =I= FdM,
Since FM = FN implies E("M) = E(N), every matrix satisfying (Kl)
also meets the requirements of (K2). At the same time, however, there
exist matrices meeting (K2) but not (Kl). Examples of matrices having
an empty contentare also known, which determine interesting consequence
relations (see Chapter 7). This obviously justifies taking into account the
relations of consequence as well as the two criteria of many-valuedness.
The examples given below illustrate the matter somewhat better.
4. Many-valuedness
4.1
The use of logical matrices is undoubtedly the most natural way of achieving many-valuedness (see the Introduction). The very construction starts
with the choice of the propositional language e - in most cases either ck
itself or sorne of its reducts serves for that purpose. Subsequently, one
defines a multiple-element algebra A similar to C (i.e. an algebra of
a power > 2) and chooses a set D <;;; A of distinguished values. The
resulting matrix
o
t
1
= ({O, 1},
o
o
t
t
t
t
o
o o
1
1
t
1
o
t
1
t
t
t
1
t
1
o
1
o
o
t
1
t
1
1
1
1
o o
t
t
t
1
ck
ft
o
30
t
1
o
o
One may easily verify that this three-element matrix does not determine
many-valued (i.e. three-valued) logic even according to the condition (K2).
Due to the choice of the set D, with each h E Hom(Ck, M 3 ) the valuation
h* E Hom(Ck, Mz) corresponds in a one-to-one way such that ho: E {t, 1}
iff h*o: =l. Therefore FMs = FM2
/\
M =(A, D)
(Kl) M determines a
matrix N for C,
(K2) M determines a
matrix N for e,
......
o t 1
o o o o
t o t t
1 o t 1
"
..,X
l
1
t
1
1
1
......
o
t
1
o
1
1
t
1
1
o o
1
1
1
1
o t
o o o
t o o
1 .1
1
1
1
1
4. Many-valuedness
32
o t 1
o o o o
t o o o
1 o o 1
/\
o
t
1
1
1
1
1
o
o'
o o
1
4.2.2. (Wjcicki (1970)). Each structural consequence operation C is
uniquely determined by its Lindenbaum bundle: e = CnLc.
One may show that E(M3 ) = E(M2 ) and, accordingly, that M 2 is the
only two-element matrix which might determine FMs. Simultaneously,
FMs f:. FM2 , since, for example,
{p-> q,p}
FM
while not
{p-> q,p}
FMs
q.
4.2
(TO)
(Tl)
(T2)
X s;; C(X)
C(C(X)) = C(X)
C(X) s;; C(Y) whenever
(as)
X
eC(X)
= (!,
implies
pEC(X),
forsome
XEX.
uniform.
s;; C(eX),
pEC(LJX)
Y.
33
C(X))
4.3
s;;
For},
il
(Fin)
",1
!I11
L._