Graph explorer

Chemical concrete machine

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.

5 nodes4 linksoverview mapChemical concrete machine
5 nodes4 links
Chemical concrete machine5 visible / 5 total nodes / 4 links
AuthorshipTopic signalTopic signalTopic signalWChemical concrete machinepreprint / 2013AMarius BuligaResearcherTmath.LO1661 worksTFormal Languages and Au...714 worksTMolecular Networks387 works
PaperSignal 104 links

Chemical concrete machine

preprint / 2013

Open