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

Type Theory and Recursion Extended Abstract

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

รายละเอียด

ชื่อเรื่อง : Type Theory and Recursion Extended Abstract
นักวิจัย : Plotkin, Gordon
คำค้น : Laboratory for Foundations of Computer Science
หน่วยงาน : Edinburgh Research Archive, United Kingdom
ผู้ร่วมงาน : -
ปีพิมพ์ : 2546
อ้างอิง : http://hdl.handle.net/1842/201
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

At first sight, type theory and recursion are compatible: there are many models of the typed lambda calculus with a recursion operator at all types. However the situation changes as soon as one considers sums. By a theorem of Huwig and Poign´e, any cartesian closed category with binary sums and such a general recursion operator is trivial. Domain theory provides the category of cpos and continuous functions. It is cartesian closed and has a general recursion operator — the least fixed-point operator. It (necessarily) does not have binary sums, but the closely associated category of cpos and strict continuous functions does. has derivable in System F finite products and sums, second-order existential quantification and initial and final algebras (of definable covariant functors). It is both interesting — and necessary for the development of the semantics of programming languages — to consider the interaction of polymorphism and recursion. However as the parametric models have categorical sums, a now familiar difficulty arises. We consider instead a second-order intuitionistic linear type theory whose primitive type constructions are linear and intuitionistic function types and second-order quantification.

บรรณานุกรม :
Plotkin, Gordon . (2546). Type Theory and Recursion Extended Abstract.
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom .
Plotkin, Gordon . 2546. "Type Theory and Recursion Extended Abstract".
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom .
Plotkin, Gordon . "Type Theory and Recursion Extended Abstract."
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom , 2546. Print.
Plotkin, Gordon . Type Theory and Recursion Extended Abstract. กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom ; 2546.