[TYPES] connectedness and acyclicity in IMLL proof nets

Satoshi Matsuoka s-matsuoka at aist.go.jp
Sun Jun 22 22:46:52 EDT 2008


Dear Aurelien,

In MLL, your observation holds if a proof structure satisfies  
the equation #(ID) = #( x ) + 1, where #(ID) is the number of 
the ID-links and #( x ) is the number of the tensor-links in 
the proof structure. 

The equation is an invariant of MLL proof nets, which you can find 
in "Le Point Aveugle I" by Girard. 

Best regards, 
-- 
Satoshi Matsuoka
National Institute of
Advanced Industrial Science and Technology
1-1-1 Umezono,Tsukuba,Ibaraki
305-8563, Japan
E-mail : matsuoka at ni.aist.go.jp
TEL : +81-29-861-4106




More information about the Types-list mailing list