Back to Search
Start Over
Varieties of ordered algebras
- Source :
- Journal of Computer and System Sciences. 13(2):200-212
- Publication Year :
- 1976
- Publisher :
- Elsevier BV, 1976.
-
Abstract
- A variety of ordered algebras is a class K of ordered algebras satisfying satisfying a set of inequalities [email protected]?t'. It is shown that a class K of ordered algebras is a variety if K is closed under subalgebras, products, and certain homomorphic images. The process of obtaining a ''canonical'' @w-completion of an ordered algebra is analyzed and it is shown that varieties of ordered algebras are closed with respect to @w-completion. The concluding sections concern (i) a connection between ordered algebras and ordered algebraic theories, and (ii) a logic of inequalities, analogous to equational logic. A completeness theorem for this logic is proved.
- Subjects :
- Computer Networks and Communications
Applied Mathematics
Theoretical Computer Science
Combinatorics
Hausdorff maximal principle
Interior algebra
Computational Theory and Mathematics
ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION
Nest algebra
Gödel's completeness theorem
Equational logic
Variety (universal algebra)
Connection (algebraic framework)
Total order
Mathematics
Subjects
Details
- ISSN :
- 00220000
- Volume :
- 13
- Issue :
- 2
- Database :
- OpenAIRE
- Journal :
- Journal of Computer and System Sciences
- Accession number :
- edsair.doi.dedup.....0503156cedfcfe6cabc071c83be660a7
- Full Text :
- https://doi.org/10.1016/s0022-0000(76)80030-x