Categorical abstract algebraic logic: Equivalent institutions

Studia Logica 74 (1-2):275 - 311 (2003)
Abstract
A category theoretic generalization of the theory of algebraizable deductive systems of Blok and Pigozzi is developed. The theory of institutions of Goguen and Burstall is used to provide the underlying framework which replaces and generalizes the universal algebraic framework based on the notion of a deductive system. The notion of a term -institution is introduced first. Then the notions of quasi-equivalence, strong quasi-equivalence and deductive equivalence are defined for -institutions. Necessary and sufficient conditions are given for the quasi-equivalence and the deductive equivalence of two term -institutions, based on the relationship between their categories of theories. The results carry over without any complications to institutions, via their associated -institutions. The -institution associated with a deductive system and the institution of equational logic are examined in some detail and serve to illustrate the general theory.
Keywords Algebraic Logic  Multi-sorted Behavioral Logic  Behavioral Algebraizability  Behavioral Leibniz Operator  Behavioral Leibniz Hierarchy  Multi-sorted π-Institutions  Behavioral Leibniz Congruence Systems  Behavioral Categorical Leibniz Hierarchy
Categories (categorize this paper)
Reprint years 2004
DOI 10.1023/A:1024682108396
Options
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history
Request removal from index
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 28,191
Through your library
References found in this work BETA
Protoalgebraic Logics.W. J. Blok & Don Pigozzi - 1986 - Studia Logica 45 (4):337 - 369.
Equivalential and Algebraizable Logics.Burghard Herrmann - 1996 - Studia Logica 57 (2-3):419 - 436.
Equivalential Logics (II).Janusz Czelakowski - 1981 - Studia Logica 40 (4):355 - 372.
Equivalential Logics (I).Janusz Czelakowski - 1981 - Studia Logica 40 (3):227 - 236.

Add more references

Citations of this work BETA
Multi‐Term Π‐Institutions and Their Equivalence.José Gil‐Férez - 2006 - Mathematical Logic Quarterly 52 (5):505-526.

Add more citations

Similar books and articles

Monthly downloads

Added to index

2009-01-28

Total downloads

12 ( #378,577 of 2,172,047 )

Recent downloads (6 months)

5 ( #56,430 of 2,172,047 )

How can I increase my downloads?

My notes
Sign in to use this feature


Discussion
Order:
There  are no threads in this forum
Nothing in this forum yet.

Other forums