Sequent and hypersequent calculi for Abelian and Łukasiewicz logics

George Metcalfe; Nicola Olivetti; Dov Gabbay

doi:10.1145/1071596.1071600

Sequent and hypersequent calculi for Abelian and Łukasiewicz logics

George Metcalfe, Nicola Olivetti, Dov Gabbay

Research output: Contribution to journal › Article › peer-review

41 Scopus citations

Abstract

We present two embeddings of Łukasiewicz logic Ł into Meyer and Slaney's Abelian logic A, the logic of lattice-ordered Abelian groups. We give new analytic proof systems for A and use the embeddings to derive corresponding systems for Ł. These include hypersequent calculi, terminating hypersequent calculi, co-NP labeled sequent calculi, and unlabeled sequent calculi.

Original language	English
Pages (from-to)	578-613
Number of pages	36
Journal	ACM Transactions on Computational Logic
Volume	6
Issue number	3
DOIs	https://doi.org/10.1145/1071596.1071600
State	Published - Jul 2005
Externally published	Yes

Keywords

Abelian logic
Hypersequents
Sequents
ŁUkasiewicz logic

Access to Document

10.1145/1071596.1071600

Cite this

@article{944ff0ec37a140e7a48941eb872e7e98,

title = "Sequent and hypersequent calculi for Abelian and {\L}ukasiewicz logics",

abstract = "We present two embeddings of {\L}ukasiewicz logic {\L} into Meyer and Slaney's Abelian logic A, the logic of lattice-ordered Abelian groups. We give new analytic proof systems for A and use the embeddings to derive corresponding systems for {\L}. These include hypersequent calculi, terminating hypersequent calculi, co-NP labeled sequent calculi, and unlabeled sequent calculi.",

keywords = "Abelian logic, Hypersequents, Sequents, {\L}Ukasiewicz logic",

author = "George Metcalfe and Nicola Olivetti and Dov Gabbay",

year = "2005",

month = jul,

doi = "10.1145/1071596.1071600",

language = "אנגלית",

volume = "6",

pages = "578--613",

journal = "ACM Transactions on Computational Logic",

issn = "1529-3785",

publisher = "Association for Computing Machinery (ACM)",

number = "3",

}

TY - JOUR

T1 - Sequent and hypersequent calculi for Abelian and Łukasiewicz logics

AU - Metcalfe, George

AU - Olivetti, Nicola

AU - Gabbay, Dov

PY - 2005/7

Y1 - 2005/7

N2 - We present two embeddings of Łukasiewicz logic Ł into Meyer and Slaney's Abelian logic A, the logic of lattice-ordered Abelian groups. We give new analytic proof systems for A and use the embeddings to derive corresponding systems for Ł. These include hypersequent calculi, terminating hypersequent calculi, co-NP labeled sequent calculi, and unlabeled sequent calculi.

AB - We present two embeddings of Łukasiewicz logic Ł into Meyer and Slaney's Abelian logic A, the logic of lattice-ordered Abelian groups. We give new analytic proof systems for A and use the embeddings to derive corresponding systems for Ł. These include hypersequent calculi, terminating hypersequent calculi, co-NP labeled sequent calculi, and unlabeled sequent calculi.

KW - Abelian logic

KW - Hypersequents

KW - Sequents

KW - ŁUkasiewicz logic

UR - http://www.scopus.com/inward/record.url?scp=23244433246&partnerID=8YFLogxK

U2 - 10.1145/1071596.1071600

DO - 10.1145/1071596.1071600

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:23244433246

SN - 1529-3785

VL - 6

SP - 578

EP - 613

JO - ACM Transactions on Computational Logic

JF - ACM Transactions on Computational Logic

IS - 3

ER -

Sequent and hypersequent calculi for Abelian and Łukasiewicz logics

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this