Principles of Chemical Programming

Jean-Pierre Banâtre 1 Pascal Fradet 2 Yann Radenac 1
1 PARIS - Programming distributed parallel systems for large scale numerical simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000942
Contributor : Pascal Fradet <>
Submitted on : Thursday, December 15, 2005 - 5:26:56 PM
Last modification on : Friday, November 16, 2018 - 1:22:36 AM
Long-term archiving on : Saturday, April 3, 2010 - 7:20:27 PM

Identifiers

  • HAL Id : inria-00000942, version 1

Citation

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

Share

Metrics

Record views

306

Files downloads

227