Focusing in Orthologic - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Focusing in Orthologic

Résumé

We propose new sequent calculus systems for orthologic (also known as minimal quantum logic) which satisfy the cut elimination property. The first one is a very simple system relying on the involutive status of negation. The second one incorporates the notion of focusing (coming from linear logic) to add constraints on proofs and thus to facilitate proof search. We demonstrate how to take benefits from the new systems in automatic proof search for orthologic.
olf.ml.txt (29.53 Ko) Télécharger le fichier
olf.v.txt (102.7 Ko) Télécharger le fichier
Format : Autre
Origine : Fichiers produits par l'(les) auteur(s)
Commentaire : OCaml code, rename file as olf.ml
Format : Autre
Origine : Fichiers produits par l'(les) auteur(s)
Commentaire : Coq code, rename file as olf.v

Dates et versions

hal-01306132 , version 1 (25-04-2016)

Licence

Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales

Identifiants

Citer

Olivier Laurent. Focusing in Orthologic. Formal Structures for Computation and Deduction, Jun 2016, Porto, Portugal. pp.25, ⟨10.4230/LIPIcs.FSCD.2016.25⟩. ⟨hal-01306132⟩
254 Consultations
8 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More