Re: proof nets for MLL with units

Charles Stewart <[email protected]>
Newsgroups gmane.science.mathematics.frogs
Message-ID <[email protected]>
Dear Alessio,

> > > I'd like to know whether people believe or not that identity of
> >> proofs in sophisticated logics, like classical logic, can effectively
> >> be captured by simple `decorations' on top of the formula tree.

> >I think so, and I'd go so far as to say that if a particular notion of
> >proof can be captured at all, it can be captured this way, but I think
> >this is a very risky way in which to proceed, because *any* information
> >at all might be added as `decoration'.  Indeed you never need to
> >decorate proofs, you can just decorate sequents, and make the rules
> >conditional on this decoration.  If you follow this route to its
> >ultimate end, you get labelled deduction.  There is then no way
> >internal to the framework to tell good from bad.

> I'm not following, I need a more explicit explanation. You seem to 
> talk about decorating proofs, while I was talking about decorating 
> formulas.

I had the idea that you shifted from talking about one to the other.
I think both are equally expressive.

> You take a formula, you decorate it and that captures all `identical' 
> proofs. This means: you check the decoration and you know you have a 
> proof of the formula; moreover, two `identical' proofs yield the same 
> decoration.

I had  misunderstood this.

> This is my (probably wrong) take of the mysticism surrounding proof 
> nets. Do you believe in this?

Not sure yet.  I'm persuadable that it can be done, I'm resistant to
the idea that this is the best way of thinking about the problem.  I
should add that I found Lutz's presentations appealing.

Charles
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.