Matrices, primitive satisfaction and finitely based logics (Q1080413)

From MaRDI portal
Revision as of 15:29, 17 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Matrices, primitive satisfaction and finitely based logics
scientific article

    Statements

    Matrices, primitive satisfaction and finitely based logics (English)
    0 references
    0 references
    0 references
    1983
    0 references
    \textit{K. A. Baker}'s primitive satisfaction theorem (stated for congruence-distributive equational classes of algebras [cf. Trans. Am. Math. Soc. 190, 125-150 (1974; Zbl 0291.08001)]) is modified and reformulated so as to apply to a class of logical matrices Matr(C) such that the lattice of C-filters is distributive. A matrix version of Jónsson's lemma is a corollary to this theorem. Then some properties of propositional logics with disjunction are studied. The main result states that a standard finitely equivalent logic C with disjunction can be axiomatized by a finite number of rule schemata if and only if the class of finitely subdirectly irreducible matrices in the class Matr(C) is finitely (first-order) axiomatizable.
    0 references
    0 references
    axiomatizability
    0 references
    primitive satisfaction theorem
    0 references
    logical matrices
    0 references
    lattice of C-filters
    0 references
    matrix version of Jónsson's lemma
    0 references
    propositional logics with disjunction
    0 references
    equivalent logic
    0 references