algebra universalis

, Volume 20, Issue 3, pp 328–350 | Cite as

The Birkhoff Variety Theorem for continuous algebras

  • Jiři Adámek
  • Evelyn Nelson
  • Jan Reiterman
Article

Abstract

Varieties of continuous algebras, i.e., classes presented by (in)equalities for terms, are characterized as precisely the HSP classes. Terms here are the usual algebraic terms enriched by iterated join symbols. A discussion of varieties which require only finitely many variables, or only the usual terms, is also presented.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [A]
    J. Adámek,Theory of Mathematical Structures, Reidel Publishing Company, Dordrecht-Boston-Lancaster 1983.Google Scholar
  2. [ANR]
    J. Adámek, E. Nelson andJ. Reiterman,Tree Constructions of Free Continuous Algebras, J. Comp. Syst. Sciences24 (1982), 114–146.Google Scholar
  3. [ADJ1]
    ADJ (E. G. Wagner, J. B. Wright andJ. W. Thatcher):A uniform approach to inductive posets and inductive closure, Theor. Comp. Sci.7 (1978), 57–77.Google Scholar
  4. [ADJ2]
    ADJ (J. A. Goguen, E. G. Wagner, J. B. Wright andJ. W. Thatcher):Some fundamentals of order-algebraic semantics, Proc. Symp. MFCS Gdansk, Lecture Notes Comp. Sci.45 (1976), 153–168.Google Scholar
  5. [BN]
    B. Banaschewski andE. Nelson,Completions of Partially Ordered Sets. Siam J. Comp.11 (1982) 521–528.Google Scholar
  6. [B1]
    G. Birkhoff,On the structure of abstract algebras, Proc. Cambridge Phil. Soc.29 (1935), 441–464.Google Scholar
  7. [BL]
    S. L. Bloom,Varieties of ordered algebras, J. Comp. Syst. Sciences13 (1976), 200–212.Google Scholar
  8. [CN]
    B.Courcelle and M.Nivat,Algebraic families of interpretations, 17th IEEE Symp. FOCS (1976), 137–146.Google Scholar
  9. [G]
    I. Guessarian,Algebraic semantics, Lect. Notes Comp. Sci.99, Springer-Verlag, Berlin, Heidelberg, New York 1981.Google Scholar
  10. [HS]
    H. Herrlich andG. E. Strecker, CategoryTheory, Allyn and Bacon, New York 1973.Google Scholar
  11. [I]
    T. Iwamura, Alemma on directed sets (in Japanese), Zenkoku Shijo Sugaku Danwakai262 (1944), p. 107–111.Google Scholar
  12. [MA]
    E. G. Manes,Algebraic Theories, Springer, Berlin, Heidelberg, New York 1976.Google Scholar
  13. [ME1]
    J.Meseguer,A Birkhoff-like theorem for algebraic classes of interpretations of program schemes. L.N.C.S.107, 152–168. Springer, 1981.Google Scholar
  14. [ME2]
    J. Meseguer,Varieties of chain-complete algebras. J. Pure Appl. Algebra19 (1980), 347–383.Google Scholar
  15. [N]
    E. Nelson,Free Z-continuous algebras, Proc. Workshop Continuous lattices, Lecture Notes Math. 871, Springer-Verlag, Berlin, Heidelberg, New York 1981 (315–334).Google Scholar

Copyright information

© Birkhäuser Verlag 1985

Authors and Affiliations

  • Jiři Adámek
    • 1
    • 2
    • 3
  • Evelyn Nelson
    • 1
    • 2
    • 3
  • Jan Reiterman
    • 1
    • 2
    • 3
  1. 1.FEL-CVUTPrahaCzechoslovakia
  2. 2.McMaster UniversityHamiltonCanada
  3. 3.Katedra MatematikyFJFIPrahaCzechoslovakia

Personalised recommendations