Some Locally Tabular Logics with Contraction and Mingle

Ai-ni Hsieh

Abstrakt


Anderson and Belnap’s implicational system RMO can be extended conservatively by the usual axioms for fusion and for the Ackermann truth constant t. The resulting system RMO is algebraized by the quasivariety IP of all idempotent commutative residuated po-monoids. Thus, the axiomatic extensions of RMO are in one-to-one correspondence with the relative subvarieties of IP. An algebra in IP is called semiconic if it decomposes subdirectly (in IP) into algebras where the identity element t is order-comparable with all other elements. The semiconic algebras in IP are locally finite. It is proved here that a relative subvariety of IP consists of semiconic algebras if and only if it satisfies x ≈ (x → t) → x. It follows that if an axiomatic extension of RMO has ((p → t) → p) → p among its theorems then it is locally tabular. In particular, such an extension is strongly decidable, provided that it is finitely axiomatized.

Słowa kluczowe: Residuation, mingle, semiconic, locally tabular, quasivariety. Mathematics Subject Classification (2000): 03B47, 03G25, 06D99, 06F05, 08C15
References
[1] A.R. Anderson and N.D. Belnap, Jnr., Entailment: The Logic of Relevance and Necessity, Volume 1, Princeton University Press, 1975.
[2] A. Avron, Relevant entailment—semantics and the formal systems, J. Symbolic Logic 49 (1984), pp. 334–432.
[3] A. Avron, Relevance and paraconsistency—a new approach, J. Symbolic Logic 55 (1990), pp. 707–732.
[4] A. Avron, Relevance and paraconsistency—a new approach. Part II: The formal systems; and Part III: Cut-free Gentzen-type systems, Notre Dame J. Formal Logic 31 (1990), pp. 169–202; and 32 (1991), pp. 147–160.
[5] A. Avron, Whither relevance logic?, J. Philosophical Logic 21 (1992), pp. 243–281.
[6] W.J. Blok and I.M.A. Ferreirim, On the structure of hoops, Algebra Universalis 43 (2000), pp. 233–257.
[7] W.J. Blok and D. Pigozzi, Algebraizable Logics, Memoirs of the American Mathematical Society, Number 396, Amer. Math. Soc., Providence, 1989.
[8] A. Church, The weak theory of implication, in A. Menne, A. Wilhelmy, H. Angsil (eds.), Kontrolliertes Denken, Untersuchungen zum Logikkalku¨l und zur Logik der Einzelwissenschaften, Kommissions-Verlag Karl Alber, 1951, pp. 22–37.
[9] A. Church, The weak positive implicational propositional calculus (abstract), J. Symbolic Logic 16 (1951), 238.
[10] R. Harrop, On the existence of finite models and decision procedures for propositional calculi, Proceedings of the Cambridge Philosophical Society 54 (1958), pp. 1–13.
[11] A. Hsieh and J.G. Raftery, A finite model property for RMImin, Math. Logic Quarterly 52 (6) (2006), pp. 602–612.
[12] A. Hsieh and J.G. Raftery, Semiconic idempotent residuated structures, Algebra Universalis 61 (2009), pp. 413–430.
[13] J.M. M´endez, The compatibility of relevance and mingle, J. Philosophical Logic 17 (1988), pp. 279–297.
[14] J.S. Olson and J.G. Raftery, Residuated structures, concentric sums and finiteness conditions, Communications in Algebra 36 (10) (2008), pp. 3632–3670.
[15] D. Pigozzi, Finite basis theorems for relatively congruence-distributive quasivarieties, Trans. Amer. Math. Soc. 310 (1988), pp. 499–533.
[16] S. Tamura, The implicational fragment of R-mingle, Proceedings of the Japan Academy 47 (1971), pp. 71–75.
[17] C.J. van Alten and J.G. Raftery, Rule separation and embedding theorems for logics without weakening, Studia Logica 76 (2004), pp. 241–274.

Czasopismo ukazuje się w sposób ciągły on-line.
Pierwotną formą czasopisma jest wersja elektroniczna.