Homology of proof-nets (Q1330310)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Homology of proof-nets |
scientific article |
Statements
Homology of proof-nets (English)
0 references
20 September 1994
0 references
This paper defines homology groups for paired graphs, i.e. abstract proof-structures in multiplicative linear logic. It is shown that these groups characterize proof-nets among arbitrary graphs, thus providing a new correctness criterion which is decidable by means of a standard polynomial algorithm. This homology also bears information on sequentialization. A geometrical interpretation of the linear connectives is also given.
0 references
geometrical interpretation of linear connectives
0 references
homology groups
0 references
paired-graphs
0 references
abstract proof-structures
0 references
multiplicative linear logic
0 references
proof-nets
0 references
correctness
0 references
sequentialization
0 references
