Mathematics Asked by Julja Muvv on December 20, 2021
How to derive ${ A vdash C }$ from ${A lor B vdash C}$ in the sequent calculus LK? It seems obvious that if ${A lor B vdash C}$ is true, then ${ A vdash C }$ is true.
There are rules
$cfrac {qquad A, Gamma rightarrow Delta }{ A land B, Gamma rightarrow Delta }$, $cfrac {qquad B, Gamma rightarrow Delta}{ A land B, Gamma rightarrow Delta }$ $cfrac {Gamma rightarrow Delta, A qquad Gamma rightarrow Delta, B}{ qquad Gamma rightarrow Delta, Aland B }$
$cfrac {A, Gamma rightarrow Delta qquad B, Gamma rightarrow Delta }{ A lor B, Gamma rightarrow Delta qquad}$, but they cannot be used here.
From axiom and $lor$-r: $cfrac { A vdash A}{ A vdash A lor B }$ Assumption: $A lor B vdash C$. Then apply Cut to get $Avdash C$.
Without $text {Cut}$ [and without proper tree formatting...]:
$cfrac { C vdash C }{ A, C vdash C }$, by Ax and Weak, then:
$C vdash A supset C$, by $supset text {-r}$.
$cfrac { A vdash A }{ A vdash A, C }$, by Ax and Weak, then:
$A vdash A lor B, C$, by $lor text {-r}$, then:
$vdash A lor B, A supset C$, by $supset text {-r}$.
Finally:
$cfrac { vdash A lor B, A supset C qquad C vdash A supset C }{ A lor B supset C vdash A supset C }$, by $supset text {-l}$.
Finally:
$vdash (A lor B supset C) supset (A supset C)$, by $supset text {-r}$.
Answered by Mauro ALLEGRANZA on December 20, 2021
Get help from others!
Recent Questions
Recent Answers
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP