Chemical concrete machine
Formal Languages and Automata Theory
2013-09-27 v1 Logic
Molecular Networks
Abstract
The chemical concrete machine is a graph rewriting system which uses only local moves (rewrites), seen as chemical reactions involving molecules which are graphs made up by 4 trivalent nodes. It is Turing complete, therefore it might be used as a model of computation in algorithmic chemistry.
Cite
@article{arxiv.1309.6914,
title = {Chemical concrete machine},
author = {Marius Buliga},
journal= {arXiv preprint arXiv:1309.6914},
year = {2013}
}