Starting from Laurent's work on Polarized Linear Logic, we define a new polarized linear deduction system which handles recursion. This is achieved by extending the cut-rule, in such a way that iteration unrolling is achieved by cut-elimination. The proof nets counterpart of this extension is obtained by allowing oriented cycles, which had no meaning in usual polarized linear logic. We also free proof nets from additional constraints, leading up to a correctness criterion as straight-forward as possible (since almost all proof structures are correct). Our system has a sound semantics expressed in traced models. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Montelatici, R. (2003). Polarized proof nets with cycles and fixpoints semantics. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2701, 256–270. https://doi.org/10.1007/3-540-44904-3_18
Mendeley helps you to discover research relevant for your work.