Re:question on formalism B

Alessio Guglielmi <Alessio.Guglielmi-r/[email protected]>
Newsgroups gmane.science.mathematics.frogs
Message-ID <[email protected]>
At 11:10 +0100 15.3.05, Lutz Strassburger wrote:
>I guess that
>
>    ([A,B],[C,D])
>s ---------------
>    [A,(B,[C,D])]
>s ---------------
>    [A,[(B,C),D]]
>
>vs.
>
>    ([A,B],[C,D])
>s ---------------
>    [([A,B],C),D]
>s ---------------
>    [[A,(B,C)],D]
>= ---------------
>    [A,[(B,C),D]]
>
>should be the typical example. The two derivations above are 
>identified by proof nets. But not by B, are they? Am I right or 
>wrong about this?

Right. In wired deduction, you have

      ([A  B] [C  D])             ([A  B] [C  D])
     s =|==|===|  |=           s   =|  |===|==|=
       [| (|  [|  |])]           [([|  |]  |) |]
     s  | =|===|==|=     vs.   s   =|==|===|= |  ,
       [A (B   C) D  ]           [  A (B   C) D]

and you cannot transform one derivation into the other simply by 
moving the horizontal bars up and down. (One could notice that we 
could permute the pipes, but it's easy to build examples on top of 
this where the permuting wouldn't work any more.)

Of course, this is a patent case of bureaucracy, if we consider the 
two proofs morally the same. However, this is an example of 
bureaucracy in the deductive system, not in the formalism. In this 
case, we can fix the deductive system by simply adding the local rule

       ([B A] [C D])
    ss  =|===X===|=  .
       [(B C)  A D ]

It would be interesting to find geometric and at the same time 
deductive ways of coping with a situation like this one.

-Alessio
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.