If I interpret it as just the proposition (A + B → A + C) → (A + C → A + B) → (B → C) × (C → B), then no. Consider the process of trying to prove it in a sequent calculus. Of the two goals B → C and C → B, let's just consider B → C by symmetry. So we have in the context (A + B → A + C) and (A + C → A + B) and B, and we're trying to prove C. If we try to focus on (A + C → A + B), we'll fail, assuming the propositional atoms are positive. So our only chance is (A + B → A + C), satisfying the antecedent with our B in the context. Now we have two branches to deal with; in one we have C, (and we're done) and in the other we have an A. But left with an A and a B in the context, we can't get anything new in the context; we can only keep hitting (A + B → A + C), and keep maybe getting unlucky and getting A.
If I interpret it as just the proposition (A + B → A + C) → (A + C → A + B) → (B → C) × (C → B), then no. Consider the process of trying to prove it in a sequent calculus. Of the two goals B → C and C → B, let's just consider B → C by symmetry. So we have in the context (A + B → A + C) and (A + C → A + B) and B, and we're trying to prove C. If we try to focus on (A + C → A + B), we'll fail, assuming the propositional atoms are positive. So our only chance is (A + B → A + C), satisfying the antecedent with our B in the context. Now we have two branches to deal with; in one we have C, (and we're done) and in the other we have an A. But left with an A and a B in the context, we can't get anything new in the context; we can only keep hitting (A + B → A + C), and keep maybe getting unlucky and getting A.
-
(no subject)
Some further progress cleaning up the https://xkcd.com/1360/ -esque augean stables that is my hard drive. Tomato chicken I made a couple days ago…
-
(no subject)
Did some personal archaeology. Helped a little with laundry. Threw some chicken, onions, tomato, stock, peppers in the slow cooker and hopefully…
-
(no subject)
Dinner with akiva and dannel at nuevo portal in carroll gardens. Ate a pile of chicken stew and rice and beans and maduros, good times. I do miss…
- Post a new comment
- 8 comments
- Post a new comment
- 8 comments