arXiv Analytics

Sign in

arXiv:1102.0240 [math.LO]AbstractReferencesReviewsResources

Translating Labels to Hypersequents for Intermediate Logics with Geometric Kripke Semantics

Robert Rothenberg

Published 2011-02-01, updated 2013-10-28Version 3

We give a procedure for translating geometric Kripke frame axioms into structural hypersequent rules for the corresponding intermediate logics in Int^*/Geo that admit weakening, contraction and in some cases, cut. We give a procedure for translating labelled sequents in the corresponding logic to hypersequents that share the same linear models (which correspond to G\"odel-Dummett logic). We prove that labelled proofs Int^*/Geo can be translated into hypersequent proofs that may use the linearity rule, which corresponds to the well-known communication rule for G\"odel-Dummett logic.

Comments: 19 pages, 5 figures, 1 table, longer versions of proofs from conference paper and journal submission
Categories: math.LO, cs.LO
Subjects: 03F03, F.4.1
Related articles: Most relevant | Search more
arXiv:2209.10039 [math.LO] (Published 2022-09-20)
Intermediate logics in the setting of team semantics
arXiv:math/0606494 [math.LO] (Published 2006-06-20)
Intermediate logics and factors of the Medvedev lattice
arXiv:1610.08700 [math.LO] (Published 2016-10-27)
Admissibility in Positive Logics