Categorical abstract algebraic logic: prealgebraicity and protoalgebraicity (Q2642521)

From MaRDI portal
Revision as of 13:34, 26 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
Categorical abstract algebraic logic: prealgebraicity and protoalgebraicity
scientific article

    Statements

    Categorical abstract algebraic logic: prealgebraicity and protoalgebraicity (English)
    0 references
    0 references
    17 August 2007
    0 references
    One of the most important contributions of the theory of abstract algebraic logic has been the use of the Leibniz operator in classifying logics in different steps of a hierarchy that roughly reflects the extent to which a logic may be studied using algebraic methods. The most important steps in this hierarchy, known as the Leibniz hierarchy, are the classes of protoalgebraic (see [\textit{W. J. Blok} and \textit{D. Pigozzi}, Stud. Log. 45, 337--369 (1986; Zbl 0622.03020)] and [\textit{J. Czelakowski}, Stud. Log. 43, 353--377 (1984; Zbl 0578.03012)]), equivalential (see [\textit{J. Czelakowski}, Stud. Log. 40, 227--236 (1981; Zbl 0476.03032), Stud. Log. 40, 355--372 (1981; Zbl 0492.03008)]) and algebraizable logics (see [\textit{W. J. Blok} and \textit{D. Pigozzi}, Mem. Am. Math. Soc. 396 (1989; Zbl 0664.03042)]). In this paper two classes of \(\pi\)-institutions are studied whose properties are similar to those of the protoalgebraic deductive systems of Blok and Pigozzi. The first is the class of \(N\)-protoalgebraic \(\pi\)-institutions and the second is the wider class of \(N\)-prealgebraic \(\pi\)-institutions. Several characterizations are provided. For instance, \(N\)-prealgebraic \(\pi\)-institutions are exactly those \(\pi\)-institutions that satisfy monotonicity of the \(N\)-Leibniz operator on theory systems and \(N\)-protoalgebraic \(\pi\)-institutions those that satisfy monotonicity of the \( N\)-Leibniz operator on theory families.
    0 references
    0 references
    0 references
    equivalent deductive systems
    0 references
    equivalent institutions
    0 references
    protoalgebraic logics
    0 references
    equivalential logics
    0 references
    algebraizable deductive systems
    0 references
    adjunctions
    0 references
    equivalent categories
    0 references
    algebraizable institutions
    0 references
    Leibniz operator
    0 references
    Tarski operator
    0 references
    Leibniz hierarchy
    0 references
    0 references