Principles of Chemical Programming - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2004

Principles of Chemical Programming


The chemical reaction metaphor describes computation in terms of a chemical solution in which molecules interact freely according to reaction rules. Chemical models use the multiset as their basic data structure. Computation proceeds by rewritings of the multiset which consume elements according to reaction conditions and produce new elements according to specific transformation rules. Since the introduction of Gamma in the mid-eighties, many other chemical formalisms have been proposed such as the Cham, the P-systems and various higher-order extensions. The main objective of this paper is to identify a basic calculus containing the very essence of the chemical paradigm and from which extensions can be derived and compared to existing chemical models.
Fichier principal
Vignette du fichier
RULE04.pdf (155.21 Ko) Télécharger le fichier

Dates and versions

inria-00000942 , version 1 (15-12-2005)


  • HAL Id : inria-00000942 , version 1


Jean-Pierre Banâtre, Pascal Fradet, Yann Radenac. Principles of Chemical Programming. 5th International Workshop on Rule-Based Programming, Jun 2004, Aachen. ⟨inria-00000942⟩
116 View
164 Download


Gmail Facebook Twitter LinkedIn More