Strongly finite logics: finite axiomatizability and the problem of supremum

Bulletin of the Section of Logic 8 (2):99-111 (1979)
  Copy   BIBTEX

Abstract

This paper, which in its subject matter goes back to works on strongly nite logics , is concerned with the following problems: Let Cn1; Cn2 be two strongly nite logics over the same propositional language. Is the supremum of Cn1 and Cn2 also a strongly nite operation? Is any nite matrix axiomatizable by a nite set of standard rules? The rst question can be found in [9] . The second conjec- ture was formulated by Wolfgang Rautenberg, but investigations into this problem had been carried out earlier in works of many logicians . Moreover, Stephen Bloom [1] posed a conjecture stronger than that: the consequence de- termined by a nite matrix is nitely based, i.e. it is the consequence generated by a nite set of standard rules. This hypothesis was, however, disproved by Andrzej Wronski [10] . In the present paper it is shown that neither nor holds true. The negative answer to can be viewed as a generalization of the result given by Andrzej Wronski [10]

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,139

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Some Normal Extensions of K4.3.Ming Xu - 2013 - Studia Logica 101 (3):583-599.
Prefinitely axiomatizable modal and intermediate logics.Marcus Kracht - 1993 - Mathematical Logic Quarterly 39 (1):301-322.
Remark on a finite axiomatization of finite intermediate propositional logics.D. Skvortsov - 1999 - Journal of Applied Non-Classical Logics 9 (2-3):381-386.
Hereditary undecidability of some theories of finite structures.Ross Willard - 1994 - Journal of Symbolic Logic 59 (4):1254-1262.
Finite Models of Some Substructural Logics.Wojciech Buszkowski - 2002 - Mathematical Logic Quarterly 48 (1):63-72.

Analytics

Added to PP
2014-02-19

Downloads
29 (#507,265)

6 months
2 (#1,015,942)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

2-element matrices.Wolfgang Rautenberg - 1981 - Studia Logica 40 (4):315 - 353.

Add more citations

References found in this work

On finitely based consequence operations.Andrzej Wronski - 1976 - Bulletin of the Section of Logic 5 (3):106-111.

Add more references