Copyright © 2006 Elsevier B.V. All rights reserved.
A Generalized Higher-Order Chemical Computation Model
Available online 23 February 2006.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
Gamma is a programming model where computation is seen as chemical reactions between data represented as molecules floating in a chemical solution. Formally, this model is represented by the rewriting of a multiset where rewrite rules model the chemical reactions. Recently, we have proposed the γ-calculus, a higher-order extension, where the rewrite rules are first-class citizen. The work presented in this paper increases further the expressivity of the chemical model with generalized multisets: multiplicities of elements may be infinite and/or negative. Applications of these new notions are illustrated by some programming examples.
Keywords: Chemical metaphor; computation model; higher-order; multiset; infinite and negative multiplicities






E-mail Article
Add to my Quick Links

Cited By in Scopus (3)





