David Bourget (Western Ontario)
David Chalmers (ANU, NYU)
Rafael De Clercq
Jack Alan Reynolds
Learn more about PhilPapers
Journal of Logic, Language and Information 15 (3):195-218 (2006)
In this paper we study families of resource aware logics that explore resource restriction on rules; in particular, we study the use of controlled cut-rule and introduce three families of parameterised logics that arise from different ways of controlling the use of cut. We start with a formulation of classical logic in which cut is non-eliminable and then impose restrictions on the use of cut. Three Cut-and-Pay families of logics are presented, and it is shown that each family provides an approximation process for full propositional classical logic when the control over the use of cut is progressively weakened. A sound and complete semantics is given for each component of each of the three families of approximated logics. One of these families is shown to possess the uniform substitution property, a new result for approximated reasoning. A tableau based decision procedure is presented for each element of the approximation families and the complexity of each decision procedure is studied. We show that there are families in which every component logic can be decided polynomially.
|Keywords||No keywords specified (fix it)|
|Categories||categorize this paper)|
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
Alan R. Anderson & Nuel D. Belnap (1975). Entailment: The Logic of Relevance and Neccessity, Vol. I. Princeton University Press.
Raymond M. Smullyan (1968). First-Order Logic. New York [Etc.]Springer-Verlag.
Newton C. A. Da Costa (1974). On the Theory of Inconsistent Formal Systems. Notre Dame Journal of Formal Logic 15 (4):497-510.
George Boolos (1984). Don't Eliminate Cut. Journal of Philosophical Logic 13 (4):373 - 378.
Citations of this work BETA
Marcello D'Agostino & Luciano Floridi (2009). The Enduring Scandal of Deduction. Synthese 167 (2):271 - 315.
Sara L. Uckelman, Jesse Alama & Aleks Knoks (2014). A Curious Dialogical Logic and its Composition Problem. Journal of Philosophical Logic 43 (6):1065-1100.
Guilherme de Souza Rabello & Marcelo Finger (2008). Approximations of Modal Logics: And Beyond. Annals of Pure and Applied Logic 152 (1):161-173.
Similar books and articles
Norihiro Kamide (2002). Substructural Logics with Mingle. Journal of Logic, Language and Information 11 (2):227-249.
Ryo Kashima & Norihiro Kamide (1999). Substructural Implicational Logics Including the Relevant Logic E. Studia Logica 63 (2):181-212.
Mauro Ferrari (1997). Cut-Free Tableau Calculi for Some Intuitionistic Modal Logics. Studia Logica 59 (3):303-330.
Larisa Maksimova (2006). Definability and Interpolation in Non-Classical Logics. Studia Logica 82 (2):271 - 291.
Neil Tennant (2012). Cut for Core Logic. Review of Symbolic Logic 5 (3):450-479.
Melvin Fitting (1995). Tableaus for Many-Valued Modal Logic. Studia Logica 55 (1):63 - 87.
Carlo Cellucci (2000). Analytic Cut Trees. Logic Journal of the Igpl 8 (6):733-750.
Rajeev Goré (1994). Cut-Free Sequent and Tableau Systems for Propositional Diodorean Modal Logics. Studia Logica 53 (3):433 - 457.
Martin Amerbauer (1996). Cut-Free Tableau Calculi for Some Propositional Normal Modal Logics. Studia Logica 57 (2-3):359 - 372.
Added to index2009-01-28
Total downloads6 ( #322,845 of 1,725,833 )
Recent downloads (6 months)3 ( #210,637 of 1,725,833 )
How can I increase my downloads?