RISC JKU

Direction from left to right:

We assume

(B.LA) [Graphics:indexgr166.gif]

and show

(B.RC) [Graphics:indexgr167.gif].

We prove (B.RC) by the deduction rule.

We assume

(B.RC.H) [Graphics:indexgr168.gif]

and show

(B.RC.C) [Graphics:indexgr169.gif].

From (B.RC.H) and (B.LA) we obtain by modus ponens

(B.LA.C) [Graphics:indexgr170.gif].

From (B.RC.H) and (B.LA.C) we obtain by modus ponens

(B.LA.C.C) [Graphics:indexgr171.gif].

Formula (B.RC.C) is true because it is identical to (B.LA.C.C).