skip to main content
10.1145/224164.224191acmconferencesArticle/Chapter ViewAbstractPublication PagesfpcaConference Proceedingsconference-collections
Article
Free Access

Making choices lazily

Authors Info & Claims
Published:01 October 1995Publication History
First page image

References

  1. 1.Z. Ariola, M. Felleisen, J. Maraist, M. Odersky, and P. Wadler. A call-by-need lambda calculus. In Conference Record of the 22th A CM Symposium on Pmnciples of Programming Languages, pages 233-246, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.G. Boudol. Lambda-calculi for (strict) parallel functions. Information and Computation, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.M. Broy. Fixed point theory for communication and concurrency. In D. Bj0rner, editor, Formal Descriptwn of Programming Concepts-II, pages 125-147. IFIP, North Holland, 1983.Google ScholarGoogle Scholar
  4. 4.M. Carlsson and T. Hallgren. FUDGETS- A Graphical User Interface in a Lazy Functional Language. In FPCA '93- Conference on Functional Programming Languages and Computer Architecture, pages 321-330. ACM Press, June 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.W. Clinger. Nondeterministic call by need is neither lazy nor by name. In Lisp and Functional Programming, pages 226-234, August 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.P. Cousot and R. Cousot. Inductive definitions, semantics and abstract interpretation. In Principles of Programming Languages, January 1991.Google ScholarGoogle Scholar
  7. 7.U. de'Liguoro and A. Piperno. Must preorder in nondeterministic untyped A-calculus. In CAAP '92, volume 58t of LNCS, pages 203-220, February 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.C. A. Gunter. Relating total and partial correctness interpretations of non-deterministic programs. In Principles of Programming Languages, January 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.R. Heckmann. Set domains. In E$OP '90, volume 432 of LNCS, pages 177-196, May 1990. Google ScholarGoogle Scholar
  10. 10.P. Henderson. Purely functional operating systems. In J. Daxlington, P. Henderson, and D. A. Turner, editors, Functional Programming and its Applications, pages 177-192. Cambridge University Press, 1982.Google ScholarGoogle Scholar
  11. 11.M. C. B. Hennessy. The semantics of call-by-value and call-by-name in a nondeterministic environment. SIAM Journal on Computing, 9(1):67-84, February 1980.Google ScholarGoogle ScholarCross RefCross Ref
  12. 12.M. C. B. Hennessy and E. A. Ashcroft. A mathematical semantics for a nondeterministic typed A-calculus. Theoretical Computer Science, 11:227-245, 1980.Google ScholarGoogle ScholarCross RefCross Ref
  13. 13.S. B. Jones. A range of operating systems written in a purely functional style. PRG Technical Monograph PRG-42, Oxford University Computing Laboratory, 1984.Google ScholarGoogle Scholar
  14. 14.J. Launchbury. A natural semantics for laziness. In Princzples of Programmzng Languages, January 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.J. McCarthy. A basis for a mathematical theory of computations. In P. Braffort and D. Hirschberg, editors, Computer Programming and Formal Systems, pages 33-70. North-Holland, 1963.Google ScholarGoogle ScholarCross RefCross Ref
  16. 16.A. Moran. Natural Semantics for Non-Determinism. Licentiate Thesis, Chalmers University of Technology and University of G5teborg, Sweden, May 1994.Google ScholarGoogle Scholar
  17. 17.G. D. Plotkin. A powerdomain construction. SIAM Journal on Computing, 5(3):452-487, 1976.Google ScholarGoogle ScholarCross RefCross Ref
  18. 18.M. B. Smyth. Power domains. Journal of Computer and System Sciences, 16(23-26):23-35, 1978.Google ScholarGoogle ScholarCross RefCross Ref
  19. 19.M. B. Smyth. Power domains and predicate transformers: A topological view. In ICALP '83, volume 154 of LNCS, pages 662-676, 1983. Google ScholarGoogle Scholar
  20. 20.H. Sondergaard and P. Sestoft. Non-determinism in functional languages. The Computer Journal, 35(5):514-523, October 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21.W. Stoye. A new scheme for writing functional operating systems. Technical Report 56, University of Cambridge Computing Laboratory, 1984.Google ScholarGoogle Scholar
  22. 22.D. A. Turner. An approach to functional operating systems. In D. A. Turner, editor, Research Topics in Functional Programming. Addison Wesley, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Making choices lazily

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Conferences
                FPCA '95: Proceedings of the seventh international conference on Functional programming languages and computer architecture
                October 1995
                333 pages
                ISBN:0897917197
                DOI:10.1145/224164

                Copyright © 1995 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 October 1995

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader