Quasi-varieties in abstract algebraic institutions (Q1091132)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Quasi-varieties in abstract algebraic institutions |
scientific article |
Statements
Quasi-varieties in abstract algebraic institutions (English)
0 references
1986
0 references
The author specializes the extremely general notion of institution introduced by \textit{J. A. Goguen} and \textit{R. M. Burstall} [Lect. Notes Comput. Sci. 164, 221-256 (1984; Zbl 0543.68021)] to obtain his own notion of abstract algebraic institution. It is shown that in abstract algebraic institutions quasi-varieties and strict quasi-varieties are characterized respectively as implicational and strict implicational classes. This allows the author to present characterizations of the most general algebraic institution which strongly admit initial semantics [cf. \textit{A. Tarlecki}, Theor. Comput. Sci. 37, 269-304 (1985; Zbl 0608.68014)] in more standard syntactical terms. These general considerations are applied to three familiar classes of total, partial and continuous algebras.
0 references
abstract algebraic institution
0 references
quasi-varieties
0 references
implicational classes
0 references
initial semantics
0 references
continuous algebras
0 references