Chemical concrete machine
journal contributionposted on 2013-10-23, 14:44 authored by Marius BuligaMarius Buliga
This article introduces an artificial, algorithmic chemistry based on local graph rewrites applied to a class of trivalent graphs named molecules. The graph rewrites are seen as chemical reactions with enzymes. The enzymes are tagged with the name of the respective move. This artificial chemistry is Turing complete, because it allows the implementation of untyped lambda calculus with beta reduction (but without eta reduction). This opens the possibility to use this artificial chemistry for constructing artificial chemical connectomes.