首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Homology of proof-nets
Authors:François Métayer
Institution:(1) Equipe de Logique, Université Paris VII, 45-55, 5ème étage, 2 place Jussieu, F-75251 Paris Cedex 05, France
Abstract:This work defines homology groups for proof-structures in multiplicative linear logic (see Gir1], Gir2], Dan]). We will show that these groups characterize proof-nets among arbitrary proof-structures, thus obtaining a new correctness criterion and of course a new polynomial algorithm for testing correctness. This homology also bears information on sequentialization. An unexpected geometrical interpretation of the linear connectives is given in the last section. This paper exclusively focuses onabstract proof-structures, i.e. paired-graphs. The relation with actual proofs is investigated in Gir1], Gir2], Dan], Ret] and Tro].
Keywords:03F99
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号