Pré-Publication, Document De Travail Année : 2025

Correctness Criteria for Second Order Multiplicative Linear Logic

Résumé

We define untyped proof structures for second order multiplicative linear logic as hypergraphs that we call nets. We give a desequentialisation method associating a proof-tree its representing net, and because not all nets represent a proof we define a correctness criterion, based on parsing, which determines (and construct) the proof that is represented by a net S (if such proof exists). Because the parsing rewriting is confluent on proof nets and always decreases the size of a net our criterion runs in quadratic time.

Fichier principal
Vignette du fichier
main.pdf (820) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04947011 , version 1 (13-02-2025)

Identifiants

  • HAL Id : hal-04947011 , version 1

Citer

Adrien Ragot, Thomas Seiller, Lorenzo Tortora de Falco. Correctness Criteria for Second Order Multiplicative Linear Logic. 2025. ⟨hal-04947011⟩
0 Consultations
0 Téléchargements

Partager

More