Studia Logica 108 (4):649-686 (2020)

Proof-theoretic methods are developed for subsystems of Johansson’s logic obtained by extending the positive fragment of intuitionistic logic with weak negations. These methods are exploited to establish properties of the logical systems. In particular, cut-free complete sequent calculi are introduced and used to provide a proof of the fact that the systems satisfy the Craig interpolation property. Alternative versions of the calculi are later obtained by means of an appropriate loop-checking history mechanism. Termination of the new calculi is proved, and used to conclude that the considered logical systems are PSPACE-complete.
Keywords minimal propositional logic  weak negation  intuitionistic propositional logic  sequent calculus  terminating sequent calculus  decidability  complexity
Categories (categorize this paper)
DOI 10.1007/s11225-019-09869-y
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 65,636
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Inquisitive Semantics.Ivano Ciardelli, Jeroen A. G. Groenendijk & Floris Roelofsen - 2018 - Oxford, England: Oxford University Press.
Weak Negation in Inquisitive Semantics.Vít Punčochář - 2015 - Journal of Logic, Language and Information 24 (3):323-355.
Lattice Theory.Garrett Birkhoff - 1940 - Journal of Symbolic Logic 5 (4):155-157.

View all 12 references / Add more references

Citations of this work BETA

Add more citations

Similar books and articles

Cut-Free Formulations for a Quantified Logic of Here and There.Grigori Mints - 2010 - Annals of Pure and Applied Logic 162 (3):237-242.
The Strength of Extensionality I—Weak Weak Set Theories with Infinity.Kentaro Sato - 2009 - Annals of Pure and Applied Logic 157 (2-3):234-268.
Weak Negation in Inquisitive Semantics.Vít Punčochář - 2015 - Journal of Logic, Language and Information 24 (3):323-355.
Elementary Definability and Completeness in General and Positive Modal Logic.Ernst Zimmermann - 2003 - Journal of Logic, Language and Information 12 (1):99-117.
Negation in Weak Positional Calculi.Marcin Tkaczyk - 2013 - Logic and Logical Philosophy 22 (1):3-19.
A Negation-Free Proof of Cantor's Theorem.N. Raja - 2005 - Notre Dame Journal of Formal Logic 46 (2):231-233.
Proof and Falsity: A Logical Investigation.Nils Kürbis - 2019 - Cambridge, UK: Cambridge University Press.


Added to PP index

Total views
26 ( #427,016 of 2,462,238 )

Recent downloads (6 months)
2 ( #299,023 of 2,462,238 )

How can I increase my downloads?


My notes