Generalized Multisets for Chemical Programming - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2005

Generalized Multisets for Chemical Programming


Gamma is a programming model where computation can be seen as chemical reactions between data represented as molecules floating in a chemical solution. This model can be formalized as associative, commutative, conditional rewritings of multisets where rewrite rules and multisets represent chemical reactions and solutions, respectively. In this article, we generalize the notion of multiset used by Gamma and present applications through various programming examples. First, multisets are generalized to include rewrite rules which become first-class citizen. This extension is formalized by the $\gamma$-calculus, a chemical model that summarizes in a few rules the essence of higher-order chemical programming. By extending the $\gamma$-calculus with constants, operators, types and expressive patterns, we build a higher-order chemical programming language called . Finally, multisets are further generalized by allowing elements to have infinite and negative multiplicities. Semantics, implementation and applications of this extension are considered.
Fichier principal
Vignette du fichier
RR-5743.pdf (203.36 Ko) Télécharger le fichier

Dates and versions

inria-00070276 , version 1 (19-05-2006)


  • HAL Id : inria-00070276 , version 1


Jean-Pierre Banâtre, Pascal Fradet, Yann Radenac. Generalized Multisets for Chemical Programming. [Research Report] RR-5743, INRIA. 2005, pp.26. ⟨inria-00070276⟩
224 View
1082 Download


Gmail Facebook X LinkedIn More