Re: proof nets for MLL with units

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

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

> My gut feeling is that some more `deductive' information will be 
> necessary or convenient. In other words, encoding the entire 
> deductive information of a, say, sequent calculus proof, in linkings 
> and boxes might be possible, but could very easily be perverse, and 
> so inconvenient, one way or another.

Advisable, yes, never necessary.  Pervesity is exactly the risk.

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.