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

Full Abstraction, Totality and PCF

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

รายละเอียด

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

Inspired by a question of Riecke, we consider the interaction of totality and full abstraction, asking whether full abstraction holds for Scott’s model of cpos and continuous functions if one restricts to total programs and total observations. The answer is negative, as there are distinct operational and denotational notions of totality. However, when two terms are each total in both senses then they are totally equivalent operationally i they are totally equivalent in the Scott model. Analysing further, we consider sequential and parallel versions of PCF and several models: Scott’s model of continuous functions, Milner’s fully abstract model of PCF and their e ective submodels. We investigate how totality di ers between these models. Some apparently rather di cult open problems arise, essentially concerning whether the sequential and parallel versions of PCF have the same expressive power, in the sense of total equivalence.

บรรณานุกรม :
Plotkin, Gordon . (2546). Full Abstraction, Totality and PCF.
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom .
Plotkin, Gordon . 2546. "Full Abstraction, Totality and PCF".
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom .
Plotkin, Gordon . "Full Abstraction, Totality and PCF."
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom , 2546. Print.
Plotkin, Gordon . Full Abstraction, Totality and PCF. กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom ; 2546.