This article investigates the proof theory of the Quantified Argument Calculus (Quarc) as developed and systematically studied by Hanoch Ben-Yami [3, 4]. Ben-Yami makes use of natural deduction (Suppes-Lemmon style), we, however, have chosen a sequent calculus presentation, which allows for the proofs of a multitude of significant meta-theoretic results with minor modifications to the Gentzen’s original framework, i.e., LK. As will be made clear in course of the article LK-Quarc will enjoy cut elimination and its corollaries (including subformula property and thus consistency).
Free logics is a family of first-order logics which came about as a result of examining the existence assumptions of classical logic. What those assumptions are varies, but the central ones are that (i) the domain of interpretation is not empty, (ii) every name denotes exactly one object in the domain and (iii) the quantifiers have existential import. Free logics usually reject the claim that names need to denote in (ii), and of the systems considered in this paper, the positive free logic concedes that some atomic formulas containing non-denoting names (namely self-identity) are true, while negative free logic rejects even the latter claim. Inclusive logics, which reject (i), are likewise considered. These logics have complex and varied axiomatizations and semantics, and the goal of this paper is to present an orderly examination of the various systems and their mutual relations. This is done by first offering a formalization, using sequent calculi which possess all the desired structural properties of a good proof system, including admissibility of contraction and cut, while streamlining free logics in a way no other approach has. We then present a simple and unified system of abstract semantics, which allows for a straightforward demonstration of the meta-theoretical properties, and offers insights into the relationship between different logics (free and classical). The final part of this paper is dedicated to extending the system with modalities by using a labeled sequent calculus, and here we are again able to map out the different approaches and their mutual relations using the same framework. Keywords Positive free logic • Negative free logic • Sequent calculus • G3 • Modal logic An anonymous reviewer has offered numerous suggestions which have, combined, amounted to a significant improvement of the paper, and for that we extend our gratitude. Special thanks goes to O. Foisch.
A sequent calculus methodology for systems of agency based on branchingtime frames with agents and choices is proposed, starting with a complete and cut-free system for multi-agent deliberative STIT; the methodology allows a transparent justification of the rules, good structural properties, analyticity, direct completeness and decidability proofs.
The Quantified Argument Calculus (or Quarc for short) is a novel and peculiar system of quantified logic, particularly in its treatment of nonemptiness of unary predicates, as in Quarc unary predicates are never empty, and singular terms denote. Moreover, and as a consequence of this, the universally quantified formulas entail their corresponding particular ones, similar to existential import. But at the same time, Quarc eschews talk of existence entirely by having a particular quantifier instead of an existential one. To bring it back into consideration, we explicitly introduce the existence predicate, and modify the rules to make the existence assumption obvious. This, along with some modifications, leads to a version of negative free logic. A question that arises at this point, given that we are interested in free logic, is what happens when we remove the existence assumption on singular terms; here we can quite naturally choose the negative free logic framework as well. In this paper we shall therefore investigate interrelations between Quarc and free logic (especially with its negative variant), and approach these interrelations with proof-theoretic methods.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.