{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,19]],"date-time":"2023-10-19T05:15:54Z","timestamp":1697692554569},"reference-count":22,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2004,4,7]],"date-time":"2004-04-07T00:00:00Z","timestamp":1081296000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Logic Qtrly"],"published-print":{"date-parts":[[2004,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper studies, with techniques of Abstract Algebraic Logic, the effects of putting a bound on the cardinality of the set of side formulas in the Deduction Theorem, viewed as a Gentzen\u2010style rule, and of adding additional assumptions inside the formulas present in Modus Ponens, viewed as a Hilbert\u2010style rule. As a result, a denumerable collection of new Gentzen systems and two new sentential logics have been isolated. These logics are weaker than the positive implicative logic. We have determined their algebraic models and the relationships between them, and have classified them according to several standard criteria of Abstract Algebraic Logic. One of the logics is protoalgebraic but neither equivalential nor weakly algebraizable, a rare situation where very few natural examples were hitherto known. In passing we have found new, alternative presentations of positive implicative logic, both in Hilbert style and in Gentzen style, and have characterized it in terms of the restricted Deduction Theorem: it is the weakest logic satisfying Modus Ponens and the Deduction Theorem restricted to at most 2 side formulas. The algebraic part of the work has lead to the class of quasi\u2010Hilbert algebras, a quasi\u2010variety of implicative algebras introduced by Pla and Verd\u00fa in 1980, which is larger than the variety of Hilbert algebras. Its algebraic properties reflect those of the corresponding logics and Gentzen systems. (\u00a9 2004 WILEY\u2010VCH Verlag GmbH &amp; Co. KGaA, Weinheim)<\/jats:p>","DOI":"10.1002\/malq.200410001","type":"journal-article","created":{"date-parts":[[2004,4,7]],"date-time":"2004-04-07T15:03:02Z","timestamp":1081350182000},"page":"303-324","source":"Crossref","is-referenced-by-count":2,"title":["On weakening the Deduction Theorem and strengthening Modus Ponens"],"prefix":"10.1002","volume":"50","author":[{"given":"F\u00e9lix","family":"Bou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Josep Maria","family":"Font","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 Luis","family":"Garc\u00eda Lapresta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2004,4,7]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"W.Blok andD.Pigozzi Algebraizable Logics. Mem. Amer. Math. Soc.396(A. M. S. Providence 1989).","DOI":"10.1090\/memo\/0396"},{"key":"e_1_2_1_3_2","unstructured":"W.Blok andD.Pigozzi Abstract algebraic logic and the deduction theorem. Bull. Symbolic Logic (to appear)."},{"key":"e_1_2_1_4_2","unstructured":"F.Bou Restricciones de cardinalidad en el Teorema de la Deducci\u00f3n. Master thesis University of Barcelona 2001."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1305\/ndjfl\/1063372244"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02584057"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00370428"},{"key":"e_1_2_1_8_2","doi-asserted-by":"crossref","unstructured":"J.Czelakowski Protoalgebraic Logics. Trends in Logic Studia Logica Library Vol. 10 (Kluwer Dordrecht 2001).","DOI":"10.1007\/978-94-017-2807-2"},{"key":"e_1_2_1_9_2","unstructured":"A.Diego Sobre \u00e1lgebras de Hilbert. Notas de L\u00f3gica Matem\u00e1tica Vol. 12 (Universidad Nacional del Sur Bah\u00eda Blanca 1965)."},{"key":"e_1_2_1_10_2","unstructured":"A.Diego Sur les alg\u00e8bres de Hilbert. (Gauthier\u2010Villars Paris 1966)."},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","unstructured":"J. M.Font andR.Jansana A general algebraic semantics for sentential logics. Lecture Notes in Logic Vol. 7 (Springer\u2010Verlag Berlin 1996). Presently distributed by the Association for Symbolic Logic.","DOI":"10.1007\/978-3-662-21591-3"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/PL00003848"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024621922509"},{"key":"e_1_2_1_14_2","unstructured":"J. L.Garc\u00eda Lapresta.L\u00f3gicas finitamente deductivas. Ph. D. Dissertation University of Barcelona (1991)."},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/7.4.473"},{"key":"e_1_2_1_16_2","unstructured":"J.Herbrand Recherches sur la th\u00e9orie de la d\u00e9monstration. Travaux Soc. Sci. Lettr. Varsovie Cl. III Vol. 33 (1930)."},{"key":"e_1_2_1_17_2","first-page":"97","article-title":"\u00c0lgebres quasi\u2010Hilbertianes","volume":"20","author":"Pla J.","year":"1980","journal-title":"Publ. Sect. Mat. Univ. Aut\u00f2noma Barcelona"},{"key":"e_1_2_1_18_2","unstructured":"H.Rasiowa An Algebraic Approach to Non\u2010classical Logics. Studies in Logic and the Foundations of Mathematics Vol. 78 (North\u2010Holland Amsterdam 1974)."},{"key":"e_1_2_1_19_2","doi-asserted-by":"crossref","first-page":"319","DOI":"10.3233\/FI-1993-182-417","article-title":"On the algebraization of some Gentzen systems","volume":"18","author":"Rebagliato J.","year":"1993","journal-title":"Fund. Informatica"},{"key":"e_1_2_1_20_2","first-page":"22","article-title":"\u00dcber einige fundamentale Begriffe der Metamathematik","volume":"23","author":"Tarski A.","year":"1930","journal-title":"C. R. Soc. Sci. Lettr. Varsovie, Cl. III"},{"key":"e_1_2_1_21_2","unstructured":"A.Torrens Estudi i algebritzaci\u00f3 de certes l\u00f2giques: \u00e0lgebres d\u2010completes. Ph. D. Dissertation University of Barcelona 1980."},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01874706"},{"key":"e_1_2_1_23_2","doi-asserted-by":"crossref","unstructured":"R.W\u00f3jcicki Theory of Logical Calculi: Basic Theory of Consequence Operations. Synthese Library Vol. 199 (Reidel Dordrecht 1988).","DOI":"10.1007\/978-94-015-6942-2"}],"container-title":["Mathematical Logic Quarterly"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fmalq.200410001","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/malq.200410001","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,18]],"date-time":"2023-10-18T21:05:11Z","timestamp":1697663111000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/malq.200410001"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,4,7]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,5]]}},"alternative-id":["10.1002\/malq.200410001"],"URL":"https:\/\/doi.org\/10.1002\/malq.200410001","archive":["Portico"],"relation":{},"ISSN":["0942-5616","1521-3870"],"issn-type":[{"value":"0942-5616","type":"print"},{"value":"1521-3870","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,4,7]]}}}