Skip navigation
PDF 1.28 MB
DOI: http://dx.doi.org/10.7551/978-0-262-33027-5-ch048
Pages 242–248
First published 20 July 2015

The Lattice of Chemical Organisations

Pietro Speroni di Fenizio

Abstract

The paper describes how, in an Artificial Chemistry under flow conditions, the set of organisations form a lattice. The consequences of this are described, in particular how a series of theorems, valid for lattices, can be applied to more easily discover the complete set of organisations. An algorithm is then developed that uses such theorems to explore such lattice. The algorithm is applied first to the NTop Artificial Chemistry and then to an extension of it. Due to its complexity this system is also suggested as a benchmark case to test new Artificial Chemistries’ algorithms.