by
Pietro Speroni Di Fenizio
,
Peter Dittrich
,
Wolfgang Banzhaf
,
Jens Ziegler
Proceedings of the German 5th Workshop on Artificial Life
Add To MetaCart
Abstract:
In this paper we develop an algebra to describe organizations. Its application is demonstrated with five examples. We start from definitions given by Fontana (1992) of an organization as a closed and self-maintaining set of interacting objects. We develop a formal framework to describe the inner structure of an organization and a relationship between different organizations. The definitions of intersection and union of organizations are developed. Those definitions naturally give rise to a lattice (an algebraic structure over a partially ordered set) which provides a precise basis to study the hierarchical nature of organizations. Some fundamental properties are described and the usefulness of the mathematical concepts demonstrated by application.
Citations
|
449
|
Molecular computation of solutions to combinatorial problems
– Adleman
- 1994
|
|
67
|
Algorithmic chemistry
– Fontana
- 1991
|
|
56
|
An eternal golden braid
– Hofstadter, Escher
- 1979
|
|
50
|
the arrival of the fittest”:towards a theory of biological organisation
– Fontana, Buss
- 1994
|
|
34
|
The barrier of objects: From dynamical systems to bounded organizations
– Fontana, Buss
- 1996
|
|
30
|
Self-Evolution in a constructive Binary String System
– Dittrich, Banzhaf
- 1998
|
|
25
|
Self-Modifying Systems in Biology and Cognitive Science: A New Framework for Dynamics, Information and Complexity
– KAMPIS
- 1991
|
|
23
|
Chemical implementation of neural networks and Turing machines
– Hjelmfelt, Weinberger, et al.
- 1991
|
|
19
|
Random catalytic reaction networks
– Stadler, Fontana, et al.
- 1993
|
|
16
|
Model of self-replicating cell capable of self-maintenance
– Ono, Ikegami
- 1999
|
|
14
|
Self-replicating sequences of binary numbers. foundations ii: Strings of length n=4
– Banzhaf
- 1993
|
|
11
|
Self-replicating sequences of binary numbers
– Banzhaf
- 1993
|
|
9
|
Evolving reaction-diffusion ecosystems with self-assembling structures in thin films
– Breyer, Ackermann, et al.
- 1998
|
|
9
|
Active mutations in self reproducing networks of machine and tapes Artificial Life 2(3):305--318
– Ikegami, Hashimoto
- 1995
|
|
8
|
Self-replicating sequences of binary numbers: The build-up of complexity
– Banzhaf
- 1994
|
|
8
|
Introduction to Lattice Theory
– Rutherford
- 1965
|
|
8
|
Symbolic chemical system based on abstract rewriting and its behavior pattern
– Suzuki, Tanaka
- 1997
|
|
6
|
Polymer chemistry on tape: A computational model for emergent genetics. Internal report, MPI for Biophysical Chemistry
– McCaskill
- 1988
|
|
6
|
A classification of replicators and lambda-calculus models of biological organization
– Szathmary
- 1995
|
|
5
|
Pilpel Graded autocatalysis replication domain (GARD): Kinetic analysis of self-replication in mutually catalytic sets
– Segré, Lancet, et al.
- 1998
|
|
4
|
Cooperative amplification of templates by crosshybridization (CATCH
– Ehricht, Ellinger, et al.
- 1997
|
|
4
|
Molecular image-processing devices based on chemical reaction systems. 6. processing half-tone images and neural network architecture of excitable media. Advanced Materials for Optics and Electronics
– Rambidi, Maximychev
- 1997
|
|
2
|
A less abstract artficial chemistry
– Fenizio, P
- 2000
|
|
1
|
On Artificial Chemistries (working title
– Dittrich
- 2000
|
|
1
|
Building life without cheating
– Fenizio, P
- 1999
|
|
