A Three Element Matrix Whose Consequence Operation Is Not Finitely Based

Bulletin of the Section of Logic 8 (2):68-70 (1979)
  Copy   BIBTEX

Abstract

The question whether the consequence operation of a nite matrix is always nitely based was proposed by S. L. Bloom [1] and also by R. Wojcicki [3]. The negative answer { a six-element matrix { was given in [4] and next a ve-element matrix was found by A. Urquhart [2]. In this paper we will show that no nite basis exists for the consequence operation CM of the matrix M = hhf0; 1; 2g; i; f2gi where is a binary operation such that 0 1 = 0 and a b = 2 otherwise. Our proof is a slight modication of that given by A. Urquhart in [2] and most of the notions and techniques used here are borrowed from [2]. Our result, however, is the best possible because every consequence operation of a two element matrix is nitely based

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,667

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

A Finite Base For The Consequence Operation.Pawel Idziak - 1983 - Bulletin of the Section of Logic 12 (2):76-80.
Quasi-strongly Finite Sentential Calculi.Zdzislaw Dywan - 1980 - Bulletin of the Section of Logic 9 (4):154-157.
On the degree of matrix complexity.Jacek Hawranek - 1984 - Bulletin of the Section of Logic 13 (2):50-52.
Referentiality and Matrix Semantics.Grzegorz Malinowski - 2011 - Studia Logica 97 (2):297 - 312.
On strongly finite consequence operations.Wieslaw Dziobiak - 1979 - Bulletin of the Section of Logic 8 (2):87-92.
More about referential matrices.Ryszard Wójcicki - 1980 - Bulletin of the Section of Logic 9 (2):93-96.

Analytics

Added to PP
2015-02-02

Downloads
0

6 months
0

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?