loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth Mexican International Conference in Computer Science (ENC'04)
Full Abstraction for Gamma
Colima, M?xico
September 20-September 24
ISBN: 0-7695-2160-6

Gamma is a simple, but powerful, parallel programming language. Its only data structure is the multiset or bag. Ban?tre and M?tayer proposed the language as a means to derive sistematically programs in the spirit of Dijkstra?s discipline of programming. It has been applied to solve problems in scheduling, image processing and fractal generation.

Different operational semantics models for Gamma have been proposed. We single out one of them and also produce a denotational semantics for which full abstraction is proven with respect to the operational model chosen. The result can be used as a basis for a further proof system for Gamma.

Citation:
Francisco Hern?ndez Quiroz, "Full Abstraction for Gamma," enc, pp.20-26, Fifth Mexican International Conference in Computer Science (ENC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.