Jason (jcreed) wrote,

Dan Licata asked me whether the coproduct-cancellation trace operator in James and Sabry's "Information Effects" is intuitionistically valid.

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.
Tags: conference, popl

  • (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


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded