Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Computability on Continuous Higher Types and its Role in the Semantics of Programming Languages

Computability on Continuous Higher Types and its Role in the Semantics of Programming Languages

File(s)
74-209.ps (1.06 MB)
74-209.pdf (2.73 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6049
Collections
Computer Science Technical Reports
Author
Constable, Robert L.
Egli, Herbert
Abstract

This paper is about mathematical problems in programming language semantics and their influence on recursive function theory. In the process if constructing computable Scott models of the lambda calculus we examine the concepts of deterministic and non-deterministic effective operators of all finite types and continuous deterministic and non-deterministic partial computable operators on continuous inputs of all finite types. These are new recursion theoretic concepts which are appropriate to semantics and were inspired in part by Scott's work on continuity.

Date Issued
1974-07
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR74-209
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance