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 等数据库收录! |
|