APICe » Publications » GammaLncs2235

Gamma and the Chemical Reaction Model: Fifteen Years After

Jean-Pierre Banătre, Pascal Fradet, Daniel Le Métayer
Gamma was originally proposed in 1986 as a formalism for the definition of programs without artificial sequentiality. The basic idea underlying the formalism is to describe computation as a form of chemical reaction on a collection of individual pieces of data. Due to the very minimal nature of the language, and its absence of sequential bias, it has been possible to exploit this initial paradigm in various directions. This paper reviews most of the work around Gamma considered as a programming or as a specification language. A special emphasis is placed on unexpected applications of the chemical reaction model, showing that this paradigm has been a source of inspiration in various research areas. This paper is a revised version of Gamma and the chemical reaction model: ten years after. It has been reorganized and includes additional sections on applications of the chemical reaction model. Sections presenting large examples, extensions of the formalism and implementations issues have been seriously shortened. The reader is referred to the original papers for further details on these topics.
Multiset Processing. Mathematical, Computer Science, and Molecular Computing Points of View, Lecture Notes in Computer Science 2235, pages 17-44, 2001.
Cristian S. Calude, Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa (eds.), Springer
@incollection{gamma-lncs2235,
	Author = {Ban{\u a}tre, Jean-Pierre and Fradet, Pascal and Le M{\'e}tayer, Daniel},
	Booktitle = {Multiset Processing. Mathematical, Computer Science, and Molecular Computing Points of View},
	Doi = {10.1007/3-540-45523-X_2},
	Editor = {Calude, Cristian S. and P{\u a}un, Gheorghe and Rozenberg, Grzegorz and Salomaa, Arto},
	Pages = {17--44},
	Publisher = {Springer},
	Series = {LNCS},
	Title = {Gamma and the Chemical Reaction Model: Fifteen Years After},
	Url = {http://www.springerlink.com/content/8u923a5j46vy48hp/},
	Volume = 2235,
	Year = 2001}