Extended Propositional Logic:
Non-standard bivalent extension of standard bivalent propositional
logic, to cover also reasoning with
uncertainties and
propositional attitudes.
<Note: This is in effect an intermediate research report.
>
Introduction
There is an older purely algebraic and bivalent system in
Logic
- EPL (that dates back to the eighties and was part of my M.A.-thesis).
It turns out this may be generalized considerably, and with a nice
abbreviated probabilistic notation.
The following is a condensed explanation, that is later to be extended.
What follows is probabilistic. There now also is a new
purely algebraic approach. This is probably easier.
I will use several notations that make the following nice syntactical distinctions possible:
"q" for classical propositional logic
"q=1" for a brief non-personal probabilistic verstion
"qa=1" for a brief personal probabilistic verstion
while the last may also be written as
"aB(q)" or "aBq" or "aB(p(q)=1)" or "p(a,q)=1"
i.e. resp. "a believes q" (bracketed and not) and "a believes the
probability of q is 1" and "a's personal probability of q is 1", all as
longer versions of "qa=1".
Here "aBq" - alternative notation
"qa=1" - is notation of
LPA for propositional attitudes.
Also, we extend classical propositional logic with three new unary
operators:
"-pa=1" for "a believes p is false"
"?pa=1" for "a believes p is uncertain"
"?!pa=1" for "a is not acquainted with p".
Now we adopt the following, while assuming that for any proposition q
q=0 or q=1 or 0 < q < 1
Here it may be noted that this is like saying "x is small or x is
tall or x is neither small nor tall", which also can be dealt with
intuitively and logically without introducing a third truth-value.
Rules for simple propositions:
pa=1 IFF pa=1 & ?pa=0 & ?!pa=0 IFF aBp & -aB?p & -?!aBp
-pa=1 IFF pa=0 & ?pa=0 & ?!pa=0
IFF aB-p & -aB?p & -?!aBp
?pa=1 IFF pa>0 &
-pa>0 & ?!pa=0 IFF
-aB-p & -aBp & -?!aBp
?!pa=1 IFF pa<1 & -pa<1 & ?pa<1 IFF -aB-p & -aBp & -aB?p
~pa=1 IFF -pa=1 V
?pa=1 V ?!pa=1 IFF aB-p V aB?p V ?!aBp
~-pa=1 IFF pa=1 V
?pa=1
V ?!pa=1 IFF aBp V aB?p V ?!aBp
~?pa=1 IFF pa=1 V -pa=1 V ?!pa=1 IFF aBp V aB-p V ?!aBp
~?!pa=1 IFF pa=1 V
-pa=1 V ?pa=1 IFF aBp V aB-p V aB?p
And one writes standard classical
Propositional Logic as normal: "p&q" etc. while one does the same using
Personal Probabilities with "p&aq=1 IFF pa=1 & qa=1"
using the "=" to indicate assigned probabilities, personal or not.
Rules for compound propositions:
Using these, there are the following stipulations for strong (S) and weak
(W) conjunction (&) and disjunction (V):
S&. p&aq=1 IFF pa=1 & qa=1
IFF aB(p&q) IFF aBp & aBq
W&. p&aq=1 IFF pa>0 & qa>0
IFF aB(p&q) IFF -aB-p & -aB-q
SV. pVaq=1 IFF pa=1 & qa>0 V qa=1
& pa>0
IFF aB(pVq)
IFF aBp&-?!aBq V aBq&-?!aB-p
WV. pVaq=1 IFF pa>0 & ?qa=0
V qa>0 & ?pa=0
IFF aB(pVq) IFF -aB-p&-?!aBq V -aB-q&-?!aBp
while also noting strong and weak negation (-):
S-. -pa=1 IFF pa=0 & ?pa=0
& ?!pa=0
IFF aB-p IFF ~aBp & ~aB?~p & ~?!aBp
W-. ~pa=1 IFF -pa>0 V ?pa>0 V ?!pa>0
IFF aB~p IFF ~aBp V ~aB?p V ~?!aBp
This suggests the following &-i rules
pa=1 & qa=1 |- p&aq=1
IFF aBp&aBq |-
aB(p&q)
pa>0 & qa>0 |- p&aq=1
IFF -aB-p&-aB-q |- aB(p&q)
and &-e rules
p&aq=1 |- pa=1
IFF aB(p&q) |-
aBp
p&aq=1 |- qa=1
IFF aB(p&q) |-
aBq
p&aq=1 |- pa>0
IFF aB(p&q) |- -aB-p
p&aq=1 |- qa>0
IFF aB(p&q)
|- -aB-q
And this suggests the following V-i rules
pa=1 & qa>0 |- pVaq
IFF aBp&-aB-q |- aB(pVq)
qa=1 & pa>0 |- pVaq
IFF aBq&-aB-p |- aB(pVq)
pa>0 & ?qa=0 |- pVaq
IFF -aB-p&-?!aB?q |- aB(pVq)
qa>0 & ?pa=0 |- pVaq
IFF -aB-q&-?!aB?p |- aB(pVq)
and V-e rules
pVaq=1 & -qa>0 |- pa=1
IFF aB(pVq) & ~aBq |- aBp
pVaq=1 & -pa>0 |- qa=1
IFF aB(pVq) & ~aBp |- aBq
pVaq=1 & -qa>0 |- pa>0
IFF aB(pVq) & ~aBq |- aBp
pVaq=1 & -qa>0 |- pa>0 IFF aB(pVq) & ~aBp |- aBq
Here is a first table that embodies several simplifications to be
explained below:
| |
(p&q) |
(p&q) |
(pVq) |
(pVq) |
p |
~-p |
| |
~(~pV~q) |
~(-pV-q) |
~(~p&~q) |
~(-p&-q) |
~(-pV?p) |
(pV?p) |
| p q |
1 |
1 |
1 |
1 |
1 |
1 |
| p -q |
|
|
1 |
1 |
1 |
1 |
| p ?q |
|
1 |
1 |
1 |
1 |
1 |
| -p q |
|
|
1 |
1 |
|
|
| -p -q |
|
|
|
|
|
|
| -p ?q |
|
|
|
1 |
|
|
| ?p q |
|
1 |
1 |
1 |
|
1 |
| ?p -q |
|
|
|
1 |
|
1 |
| ?p ?q |
|
1 |
|
1 |
|
1 |
The simplifications are that
(1) in the table the personal suffix is left out, and may be put in as
desired (if the same for both p and q)
(2) the cases with the ?! have been left out.
The second point arises from the fact that with propositional atitudes one has, in the proposed
notations
qa V -qa V ?qa V ?!qa
IFF aBq V aB-q V aB?q V ?!aBq
?!qa = ~qa & ~-qa & ~?qa IFF
~aBq & ~aB-q & ~aB?q
where "?!qa" is (effectively) "a is not aware of, not
acquainted with q".
Normally one will have an explicit or tacit premiss to the effect that
~?!aBq i.e. a is acquainted with q, when considering what a believes about
q, but for those who want to face all logical possibilities here is a table:
| |
|
aB(p&q) |
aB(p&q) |
aB(pVq) |
aB(pVq) |
aBp |
-aB-p |
| |
|
-aB(~pV~q) |
-aB(-pV-q) |
-aB(~p&~q) |
-aB(-p&-q) |
-aB(-pV?p) |
aB(pV?p) |
| 1 |
aBp aBq |
1 |
1 |
1 |
1 |
1 |
1 |
| 2 |
aBp aB-q |
|
|
1 |
|
1 |
1 |
| 3 |
aBp aB?q |
|
1 |
1 |
1 |
1 |
1 |
| 4 |
aBp ?!aBq |
|
|
|
|
|
1 |
| 5 |
aB-p aBq |
|
|
1 |
|
|
|
| 6 |
aB-p aB-q |
|
|
|
|
|
|
| 7 |
aB-p aB?q |
|
|
|
|
|
|
| 8 |
aB-p ?!aBq |
|
|
|
|
|
|
| 9 |
aB?p aBq |
|
1 |
1 |
1 |
|
1 |
| 10 |
aB?p aB-q |
|
|
|
|
|
1 |
| 11 |
aB?p aB?q |
|
1 |
1 |
1 |
|
1 |
| 12 |
aB?p ?!aBq |
|
|
|
|
|
1 |
| 13 |
?!aBp aBq |
|
|
|
|
|
|
| 14 |
?!aBp aB-q |
|
|
|
|
|
|
| 15 |
?!aBp aB?q |
|
|
|
|
|
|
| 16 |
?!aBp ?!aBq |
|
|
|
|
|
|
which may be abbreviated again like this, simply eliminating the cases in ?!:
| |
|
aB(p&q) |
aB(p&q) |
aB(pVq) |
aB(pVq) |
aBp |
-aB-p |
| |
|
-aB(~pV~q) |
-aB(-pV-q) |
-aB(~p&~q) |
-aB(-p&-q) |
-aB(-pV?p) |
aB(pV?p) |
| 1 |
aBp aBq |
1 |
1 |
1 |
1 |
1 |
1 |
| 2 |
aBp aB-q |
|
|
|
|
1 |
1 |
| 3 |
aBp aB?q |
|
1 |
1 |
1 |
1 |
1 |
| 4 |
aB-p aBq |
|
|
|
|
|
|
| 5 |
aB-p aB-q |
|
|
|
|
|
|
| 6 |
aB-p aB?q |
|
|
|
|
|
|
| 7 |
aB?p aBq |
|
1 |
1 |
1 |
|
1 |
| 8 |
aB?p aB-q |
|
|
|
|
|
1 |
| 9 |
aB?p aB?q |
|
1 |
|
1 |
|
1 |
In almost any case then there will be at least 9 distinct relevant
possibilities for logical compounds when considering LPA.
The extended bi-valent propositional logic results from taking all
probabilities as being 1 or being 0 or being between 1 and 0, as in
pa=1 IFF -pa=0
-pa=1 IFF pa=0
?pa=1 IFF 0 < pa < 1
As an aside of the probabilistic notation adopted, another benefit is that it
enables an easy brief addition of values, along the same lines:
"[qa]" for "a's value for q"
"[-qa]" for "a's value for -q"
"[?qa]" for "a's value for ?q"
and so on, that also admits - after admitting or when using - non-extreme
personal probabilities enable defining concepts like personal expectation
of a for q:
exp(a,q)=[qa].qa
that is, the product of a's probability and value for q. (It makes sense,
incidentally, to use standardized values, that is values converted to a
scale between +100 and -100 or +1000 and -1000, or any convenient lower and
upper boundaries. Also, clearly and intuitively, negative values of a are
undesirable for a, and positive values of a are desirable for a. And one can
introduce similar concepts for the society $ - say - that a belongs to,
including the possibility that [qa]≠[q$] i.e. a's
value for q is not the same as a's society $'s value for it, as may happen
in fact.)
And it also should be noted that with extended propositional logic as
defined, one can do wholly without "-" and "?" by using the theorem that
|- ~qa=1 IFF -qa=1 V ?qa=1
and therefore likewise one can do wholly without "~" if one desires.
Finally, it is worth noting that whenever -?qa (which is
equivalent with ~?qa and also with ~?-qa), the weak
and strong logical operators are all equivalent, because in that case ~qa=-qa
(and effectively and provably everything turns to - equivalents of -
classical propositional logic).
But one can admit the case ?qa i.e. the case that for a some
propositions are undecided or uncertain, and give a probabilistic semantics
for this that can be given a bi-valent form, as illustrated above.
And here is a sketch of three systems of propositional logic,
where I suppose
p =df q |- p|q.s & q|p.s
p=1 |- p
i.e. if p is q by definition, then p can be substituted for q and q for p
in any arbitrary proposition s, and if p has the value 1, then p can be
concluded.
For CPL the
propositional rules of BL may be presumed. The other e-rules are
above, but are all provable, and not listed in the following:
CPL: q=1 or q=0
~q=1 =df q=0
p&q=1 =df p=1 & q=1
pVq=1 =df p=1 V q=1
p iff q =df p&q V ~p&~q
EPL: q=0 or q=1 or 0 < q < 1
~q =df -q V ?q
-q =df
~q&~?q
?q =df ~q & ~-q
p=1 =df p=1 & ?p=0
-p=1 =df
-p=1 & ?p=0
?p=1 =df p<1 & -p<1
p&q=1 =df p=1
& p=1
p&q=1 =df p>0 & q>0
pVq=1 =df p=1&q>0 V q=1&p>0
pVq=1 =df
p>0 & ?q=0 V q>0 & ?p=0
p IFF q =df p&q V -p&-q V ?p&?q
LPA: qa=1 or qa=0 or 0 < qa < 1 or
?!qa IFF aBq V aB-q V aB?q V ?!aBq |
~qa =df -qa V ?qa V ?!qa IFF ~aBq
?!qa =df ~qa & ~-qa & ~?qa IFF ?!aBq
pa=1 =df -pa=0
& ?pa=0 & ?!pa=0 IFF aBp IFF ~aB-p & ~aB?p & ~?!aBp
-pa=1 =df pa=0 & ?pa=0
& ?!pa=0
IFF aB-p IFF ~aBp & ~aB?p & ~?!aBp
?pa=1 =df pa>0 & -pa>0 & ?!pa=0 IFF aB?p IFF ~aBp & ~aB-p & ~?!aBp
?!pa=1 =df pa>0 & -pa>0 & ?pa<1 IFF ?!aBp IFF ~aBp & ~aB-p & ~aB?p
p&aq=1 =df pa=1 & pa=1 IFF aBp&q IFF aBp &
aBq
p&aq=1 =df pa>0 &
qa>0 IFF aBp&q IFF -aB-p & -aB-q
pVaq=1
=df pa=1&?!qa=0 V qa=1&?!pa=0
IFF aBpVq IFF aBp&-?!aBq V aBq&-?!aB-p
pVaq=1 =df
pa>0&?!qa=0
V qa>0&?!pa=0
IFF aBpVq IFF -aB-p&-?!aBq V -aB-q&-?!aBp
This works out in terms of tables for strong and weak conjunction
as follows (and I adopt the longer more perspicuous notation):
| |
|
aB(p&q) |
aB-(p&q) |
aB?(p&q) |
aB(p&q) |
aB-(p&q) |
aB?(p&q) |
| |
|
-aB(~pV~q) |
aB(-pV-q) |
|
aB~-p&~-q |
aB(-pV-q) |
|
| 1 |
aBp aBq |
1 |
|
|
1 |
|
|
| 2 |
aBp aB-q |
|
1 |
|
|
1 |
|
| 3 |
aBp aB?q |
|
|
1 |
1 |
|
|
| 4 |
aB-p aBq |
|
1 |
|
|
1 |
|
| 5 |
aB-p aB-q |
|
1 |
|
|
1 |
|
| 6 |
aB-p aB?q |
|
1 |
|
|
1 |
|
| 7 |
aB?p aBq |
|
|
1 |
1 |
|
|
| 8 |
aB?p aB-q |
|
1 |
|
|
1 |
|
| 9 |
aB?p aB?q |
|
|
1 |
1 |
|
|
And this works out in terms of tables for strong and weak disjunction as
follows:
| |
|
aB(pVq) |
aB-(pVq) |
aB?(pVq) |
aB(pVq) |
aB-(pVq) |
aB?(pVq) |
| |
|
-aB(~p&~q) |
-aB~(-p&-q) |
|
-aB(-p&-q) |
aB(-p&-q) |
|
| 1 |
aBp aBq |
1 |
|
|
1 |
|
|
| 2 |
aBp aB-q |
1 |
|
|
1 |
|
|
| 3 |
aBp aB?q |
1 |
|
|
1 |
|
|
| 5 |
aB-p aBq |
1 |
|
|
1 |
|
|
| 4 |
aB-p aB-q |
|
1 |
|
|
1 |
|
| 6 |
aB-p aB?q |
|
|
1 |
1 |
|
|
| 7 |
aB?p aBq |
1 |
|
|
1 |
|
|
| 8 |
aB?p aB-q |
|
|
1 |
1 |
|
|
| 9 |
aB?p aB?q |
|
|
1 |
1 |
|
|
The tables show the interesting property of there being no weak uncertain
binary operators, and indeed also [-aB¬±q]=[aB±q]=[-aB-±q].
There are quite a few details that have to
be straightened out. Thus, for substitution of logical equivalents
i.e.
p |- q & ~?!aBq & ~?!aBq |-
aB(p|-q)
there is this:
aB(p |- q) IFF (p |- q) & -?!aBp & -?!aBq
IFF p |-a q IFF p |- q & ~?!pa & ~?!qa
c.q.
aB(p |- q) --> aK(p |- q) IFF p
|-a q --> p |- q
all of which can be summarized by saying
that a is a logical reasoner: if a believes a consequence relation,
then a's belief is true. And this implies the substitution of logical
equivalents of a-acquainted propositions.
This can be refined in various ways, for various kinds of reasoners.
Also, it should be noted all of the above is bi-valent: When this
restriction is removed we leave propositional logic and enter
probability theory.
And in fact, the above consists in adding a few unary operators to CPL,
together with axioms and rules for them, while the main refinement is that
of analysing "~q" as "-q V ?q". This also gives rise to ?!qa for
LPA.
Another thing to note is that starting in EPL the analysis of
conjunction and especially disjunction is more subtle than in CPL,
just as is the analysis of ~.
See also:
Algebraic semantics for EPLA
P.S. In so far as this is unclear because it is densely written:
It is a summary of much more research in this field. Also, it is an
intermediate and dated report.
|