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

Adequacy for Algebraic Effects

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

รายละเอียด

ชื่อเรื่อง : Adequacy for Algebraic Effects , Notions of computation determine monads
นักวิจัย : Plotkin, Gordon , Power, John
คำค้น : Laboratory for Foundations of Computer Science
หน่วยงาน : Edinburgh Research Archive, United Kingdom
ผู้ร่วมงาน : -
ปีพิมพ์ : 2545
อ้างอิง : LECTURE NOTES IN COMPUTER SCIENCE 2303: 342-356 2002 , http://hdl.handle.net/1842/187
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Moggi proposed a monadic account of computational effects. He also presented the computational lamda-calculus, c, a core call-by-value functional programming language for effects; the effects are obtained by adding appropriate operations. The question arises as to whether one can give a corresponding treatment of operational semantics. We do this in the case of algebraic e ects where the operations are given by a single-sorted algebraic signature, and their semantics is supported by the monad, in a certain sense. We consider call-by-value PCF with— and without—recursion, an extension of c with arithmetic. We prove general adequacy theorems, and illustrate these with two examples: non- determinism and probabilistic nondeterminism.

บรรณานุกรม :
Plotkin, Gordon , Power, John . (2545). Adequacy for Algebraic Effects.
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom .
Plotkin, Gordon , Power, John . 2545. "Adequacy for Algebraic Effects".
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom .
Plotkin, Gordon , Power, John . "Adequacy for Algebraic Effects."
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom , 2545. Print.
Plotkin, Gordon , Power, John . Adequacy for Algebraic Effects. กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom ; 2545.