Skip to main content
Log in

Cartesian Closed Subcategories of \(CONT_{\ll }^{{\kern 8pt}\ast }\)

  • Published:
Order Aims and scope Submit manuscript

Abstract

Let CONT be the category of continuous domains and Scott continuous mappings that preserve the way-below relation on domains. Let ω-ALG be the full subcategory of CONT consisting of all countably based algebraic domains, and F I N be the category of finite posets and monotone mappings. The main result proved in this paper is that F I N is the largest Cartesian closed full subcategory of ω-ALG . On the other hand, it is shown that the algebraic L-domains form a Cartesian closed full subcategory of ALG .

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Jung, A.: Cartesian closed categories of domains. CWI Tracts, 66, Centrum voor Wiskunde en Informatica, Amsterdam (1989)

    MATH  Google Scholar 

  2. Berry, G.: Stable models of typed λ-calculi. Lect. Notes Comput. Sci. 62, 72–88 (1978)

    Article  MathSciNet  Google Scholar 

  3. Michael, W.: Mislove, Topology, domain theory and theoretical computer science. Topol. Its Appl. 89, 3–59 (1998)

    Article  MATH  Google Scholar 

  4. Plotkin, G.D., A powerdomain construction. SIAM J. Comp. 5, 452–487 (1976)

    Article  Google Scholar 

  5. Smyth, M.B.: The largest Cartesian closed category of domains. Theor. Comput. Sci. 27, 109–119 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  6. Xi, X., Li, Y.: Exponentials in a Cartesian closed category which contians all algerbaic domains. Appl. Categ. Struct., 105 (2014)

  7. Yang, Z.: A Cartisan closed subcategory of CONT which contains all continuous Domains. Inform. Sci. 168, 1–7 (2004)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaoyong Xi.

Additional information

Supported by the NSF of China (11361028,11401514, 61300153) and University Science Research Project of Jiangsu Province (15KJD110006)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xi, X., He, Q. & Lu, Z. Cartesian Closed Subcategories of \(CONT_{\ll }^{{\kern 8pt}\ast }\) . Order 33, 289–298 (2016). https://doi.org/10.1007/s11083-015-9366-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11083-015-9366-8

Keywords

Navigation