The Lattice of Chemical Organisations

被引:3
作者
di Fenizio, Pietro Speroni [1 ]
机构
[1] Friedrich Schiller Univ, Jena Ctr Bioinformat, Bio Syst Anal Grp, D-07737 Jena, Germany
来源
ECAL 2015: THE THIRTEENTH EUROPEAN CONFERENCE ON ARTIFICIAL LIFE | 2015年
关键词
D O I
10.7551/978-0-262-33027-5-ch048
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:242 / 248
页数:7
相关论文
共 9 条
[1]  
[Anonymous], 1996, Boundaries and Barriers
[2]  
Banzhaf W., 1994, Complex Systems, V8, P215
[3]   SELF-REPLICATING SEQUENCES OF BINARY-NUMBERS - FOUNDATIONS .2. STRINGS OF LENGTH N=4 [J].
BANZHAF, W .
BIOLOGICAL CYBERNETICS, 1993, 69 (04) :275-281
[4]   Computing chemical organizations in biological networks [J].
Centler, Florian ;
Kaleta, Christoph ;
di Fenizio, Pietro Speroni ;
Dittrich, Peter .
BIOINFORMATICS, 2008, 24 (14) :1611-1618
[5]   A parallel algorithm to compute chemical organizations in biological networks [J].
Centler, Florian ;
Kaleta, Christoph ;
di Fenizio, Pietro Speroni ;
Dittrich, Peter .
BIOINFORMATICS, 2010, 26 (14) :1788-1789
[6]   Chemical organisation theory [J].
Dittrich, Peter ;
di Fenizio, Pietro Speroni .
BULLETIN OF MATHEMATICAL BIOLOGY, 2007, 69 (04) :1199-1231
[7]  
FONTANA W, 1994, B MATH BIOL, V56, P1
[8]   WHAT WOULD-BE CONSERVED IF THE TAPE WERE PLAYED TWICE [J].
FONTANA, W ;
BUSS, LW .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1994, 91 (02) :757-761
[9]  
Speroni diFenizio P, 2007, THESIS