|
New bureacracy/coherence: msg#00002science.mathematics.frogs
Hi all, I was investigating the simulation of LK cut-reduction in SKS (from a semantic point of view) and I came across the following pair of proofs (notation as in Lutz's recent paper on proof nets and SKS): [(A, f ) , (B,C)] -----------------m ( [A,B] , [f, C]) ----------------- up-t ( [A,B] , C) ----------------- s , plus some \sigmas [ A , (B , C)] and [(A, f ) , (B,C)] ------------------- up-aw /down-aw (doesn't matter which, (it's coherent)) [(A, t ) , (B,C)] --------------------- up-f [ A , (B , C)] Has anyone considered this kind of thing before? The reason behind considering the two equal would be admissibilty of sequent calculus cut reduction in SKS (specifically reduction of cut against contraction). It also looks like the kind of coherence you might want to hold of a categorical medial law. Thanks, Richard |
|
| <Prev in Thread] | Current Thread | [Next in Thread> |
|---|---|---|
| Previous by Date: | Paper announcement: 00002, Ozan Kahramanogullari |
|---|---|
| Next by Date: | Re: New bureacracy/coherence: 00002, Lutz Strassburger |
| Previous by Thread: | A cut-free CoS system for S5i: 00002, Phiniki Stouppa |
| Next by Thread: | Re: New bureacracy/coherence: 00002, Lutz Strassburger |
| Indexes: | [Date] [Thread] [Top] [All Lists] |
| News | FAQ | advertise |