ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Uncountable Limits and the Lambda Calculus

หน่วยงาน Edinburgh Research Archive, United Kingdom

รายละเอียด

ชื่อเรื่อง : Uncountable Limits and the Lambda Calculus
นักวิจัย : Di Gianantonio, Pietro , Honsell, Furio , Plotkin, Gordon
คำค้น : countable non-determinism , denotational semantics , domain equations , lambda-calculus , Laboratory for Foundations of Computer Science
หน่วยงาน : Edinburgh Research Archive, United Kingdom
ผู้ร่วมงาน : -
ปีพิมพ์ : 2538
อ้างอิง : Nordic Journal of Computing, 2(2):126-145, Summer 1995 , http://hdl.handle.net/1842/211
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : 20
บทคัดย่อ/คำอธิบาย :

In this paper we address the problem of solving recursive domain equations using uncountable limits of domains. These arise for instance, when dealing with the omega_1-continuous function-space constructor and are used in the denotational semantics of programming languages which feature unbounded choice constructs. Surprisingly, the category of cpo’s and omega_1-continuous embeddings is not omega_0-cocomplete. Hence the standard technique for solving reflexive domain equations fails. We give two alternative methods. We discuss also the issue of completeness of the lambda beta eta-calculus w.r.t reflexive domain models. We show that among the reflexive domain models in the category of cpo’s and omega_0-continuous functions there is one which has a minimal theory. We give a reflexive domain model in the category of cpo’s and omega_1-continuous functions whose theory is precisely the lambda beta eta theory. So omega_1-continuous lambda-models are complete for the lambda beta eta-calculus.

บรรณานุกรม :
Di Gianantonio, Pietro , Honsell, Furio , Plotkin, Gordon . (2538). Uncountable Limits and the Lambda Calculus.
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom .
Di Gianantonio, Pietro , Honsell, Furio , Plotkin, Gordon . 2538. "Uncountable Limits and the Lambda Calculus".
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom .
Di Gianantonio, Pietro , Honsell, Furio , Plotkin, Gordon . "Uncountable Limits and the Lambda Calculus."
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom , 2538. Print.
Di Gianantonio, Pietro , Honsell, Furio , Plotkin, Gordon . Uncountable Limits and the Lambda Calculus. กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom ; 2538.