Generalized Multisets for Chemical Programming - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

Generalized Multisets for Chemical Programming

Résumé

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
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00070276 , version 1

Citer

Jean-Pierre Banâtre, Pascal Fradet, Yann Radenac. Generalized Multisets for Chemical Programming. [Research Report] RR-5743, INRIA. 2005, pp.26. ⟨inria-00070276⟩
224 Consultations
1091 Téléchargements

Partager

Gmail Facebook X LinkedIn More