The Chemical Machine: An Interpreter for the Higher Order Chemical Language
The notion of chemical computing has evolved for more than two decades. From the seminal idea several models, calculi and languages have been developed and there are various proposals for applying chemical models in distributed problem solving where some sort of autonomy, self-evolving nature and adaptation is sought. While there are some experimental chemical implementations, most of these proposals remained at the paper-and-pencil stage. This paper presents a general purpose interpreter for the Higher Order Chemical Language. The design follows that of logic/functional languages and bridges the gap between the highly abstract chemical model and the physical machine by an abstract interpreter engine. As a novel approach the engine is based on a modified hierarchical production system and turns away from imperative languages.
KeywordsChemical Model Physical Machine Autonomic Computing Desktop Grid Service Orchestration
Unable to display preview. Download preview PDF.
- 1.Aït-Kaci, H.: Warren’s Abstract Machine: A Tutorial Reconstruction. MIT Press (1991)Google Scholar
- 7.Banâtre, J.-P., Le Scouarnec, N., Priol, T., Radenac, Y.: Towards ”chemical” desktop grids. In: eScience, pp. 135–142 (2007)Google Scholar
- 8.Banâtre, J.-P., Fradet, P., Radenac, Y.: Programming self-organizing systems with the higher-order chemical language. International Journal of Unconventional Computing 3(3), 161–177 (2007)Google Scholar
- 9.Berryman, A.A.: The origins and evolution of predator-prey theory. Ecology (73) (1992)Google Scholar
- 10.Billoud, B., Kontic, M., Viari, A.: Palingol: a declarative programming language to describe nucleic acids secondary structures and to scan sequence database. Nucleic Acids Res. (24), 1395–1403 (1996)Google Scholar
- 11.Caeiro, M., Németh, Z., Priol, T.: A chemical model for dynamic workflow coordination. In: PDP, pp. 215–222 (2011)Google Scholar
- 15.Henderson, P.: Functional programming - application and implementation. Prentice Hall International Series in Computer Science, pp. 1–355. Prentice Hall (1980)Google Scholar
- 16.Hill, E.F.: Jess in Action: Java Rule-Based Systems. Manning Publications Co., Greenwich (2003)Google Scholar
- 19.Nori, K.V., Ammann, U., Jensen, K., Nageli, H.H., Jacobi, C.: Pascal-p implementation notes. In: Pascal - The Language and its Implementation, pp. 125–170 (1981)Google Scholar