Skip to main content
SpringerLink
Log in

Algebraic specifications for domain theory

  • Contributed Papers
  • Conference paper
  • First Online:
STACS 89 (STACS 1989)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 349))

Included in the following conference series:

Abstract

This paper deals with the algebraic specification of Scott's domains. Starting from a specification characterizing the bounded complete θ-algebraic cpo's the definition of a cpo representing this class of domains is developed. The standard domain constructions can be represented as continuous functions on this cpo using the method of algebraic specification. As an example a specification of the function domain construction is given.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F.L.Bauer, R.Berghammer, M.Broy, W.Dosch, F.Geiselbrechtinger, R.Gnatz, E.Hangel, W.Hesse, B. Krieg-Brückner, A.Laut, T.Matzner, B.Möller, F.Nickl, H.Partsch, P.Pepper, K.Samelson, M.Wirsing, H. Wössner: The Munich project CIP, Volume I: The wide spectrum language CIP-L. Lecture Notes in Computer Science 183, Springer, 1985.

    Google Scholar 

  2. H.D. Ehrich, U. Lipeck: Algebraic Domain Equations. Theoretical Computer Science 27, pp.167–196, 1983.

    Google Scholar 

  3. B. Möller: On the algebraic specification of infinite objects — ordered and continuous models of algebraic types. Acta Informatic 22, pp. 537–578, 1985.

    Google Scholar 

  4. B. Möller, W. Dosch: On the algebraic specification of domains. In: H.J.Kreowski (ed): Recent trends in in data type specification, Informatik-Fachberichte 116, pp. 178–196, Springer 1985

    Google Scholar 

  5. F. Nickl: Algebraic specification of semantic domain constructions. Dissertation. Research Report MIP-8815, Fakultät für Mathematik und Informatik, Universität Passau

    Google Scholar 

  6. D.S.Scott: Lectures on a mathematical theory of computation. Technical report PRG-19, Oxford Computing Laboratory, 1981.

    Google Scholar 

  7. D.S. Scott: Domains for denotational semantics. In: M.Nielsen, E.M.Schmidt (eds.): Proc. of the ICALP 82, Aarhus, Denmark, Lecture Notes in Computer Science 140, pp. 577–613, Springer 1982

    Google Scholar 

  8. G. Winskel, K. Larsen: Using information systems to solve recursive domain equations effectively. In: G.Kahn and G.D. Plotkin (eds.): Semantics of Data Types, Sophia-Antipolis. Lecture Notes in Computer Science 173, pp. 109–130, Springer, 1984

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Passau, Postfach 2540, D-8390, Passau

    Friederike Nickl

Authors
  1. Friederike Nickl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

B. Monien R. Cori

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nickl, F. (1989). Algebraic specifications for domain theory. In: Monien, B., Cori, R. (eds) STACS 89. STACS 1989. Lecture Notes in Computer Science, vol 349. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0028999

Download citation

  • DOI: https://doi.org/10.1007/BFb0028999

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50840-3

  • Online ISBN: 978-3-540-46098-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation