Passer à la navigation principale Passer à la recherche Passer au contenu principal

Using linear logic to reason about sequent systems

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

Linear logic can be used as a meta-logic for the specification of some sequent calculus proof systems. We explore in this paper properties of such linear logic specifications. We show that derivability of one proof system from another has a simple decision procedure that is implemented simply via bounded logic programming search. We also provide conditions to ensure that an encoded proof system has the cut-elimination property and show that this can be decided again by simple, bounded proof search algorithms.

langue originaleAnglais
titreAutomated Reasoning with Analytic Tableaux and Related Methods - International Conference, TABLEAUX 2002, Proceedings
rédacteurs en chefUwe Egly, Christian G. Fermuller
EditeurSpringer Verlag
Pages2-23
Nombre de pages22
ISBN (imprimé)3540439293, 9783540439295
Les DOIs
étatPublié - 1 janv. 2002
Modification externeOui
EvénementInternational Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2002 - Copenhagen, Danemark
Durée: 30 juil. 20021 août 2002

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2381 LNAI
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférenceInternational Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2002
Pays/TerritoireDanemark
La villeCopenhagen
période30/07/021/08/02

Empreinte digitale

Examiner les sujets de recherche de « Using linear logic to reason about sequent systems ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation