loading...
Full Abstraction for Gamma
Colima, M?xico September 20-September 24
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ENC.2004.1342584Fifth Mexican International Conferenc ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   

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.