Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Kinematic and tessellation models of self-repair

Löfgren, Lars LU (1962) Second annual bionics symposium 1. p.342-369
Abstract
One of the causes of the great survival capability of some biological systems is the fact that they are systems of individuals such that the system behavior does not critically depend on anyone individual. Such systems can be regarded as redundant systems with different kinds and levels of redundancy. For example, although each specimen of a biological society has a limited life span, the whole society can exist for a much longer time. This is primarly due to self-reproduction, one form of redundancy. On a lower level, the lifespan of a specimen can be larger than the lifespan of parts of the specimen. Again

this is due to redundancy, but of another form if the specimen is required to have a definite internal structure.

... (More)
One of the causes of the great survival capability of some biological systems is the fact that they are systems of individuals such that the system behavior does not critically depend on anyone individual. Such systems can be regarded as redundant systems with different kinds and levels of redundancy. For example, although each specimen of a biological society has a limited life span, the whole society can exist for a much longer time. This is primarly due to self-reproduction, one form of redundancy. On a lower level, the lifespan of a specimen can be larger than the lifespan of parts of the specimen. Again

this is due to redundancy, but of another form if the specimen is required to have a definite internal structure.

The concept of self-repair is studied in tenus of automata theory. Different classes of automata (systems), like well-localized and non-well-localized automata, are considered. The parts (components) of the automata are uniformly exposed to errors. It is shown that if an automaton of a certain class has a lifespan not exceeded by any other automaton of the class, then it must contain a "repairing" mechanism. Such automata can be said to be self-repairing with respect to the class. A definition of self-repair is suggested.

It is found that a self-repairing system which is well-localized with respect to its inputs and outputs has a finite lifespan. This corresponds to the finite life span we observe in nature for any animal or for any well-localized machine. On the other hand, if we relax the condition that the automaton be well-localized, then infinite lifespans can be obtained. Such automata also have self-reproducing properties and we obtain here a connection between the concepts of self-repair and self-reproduction. These self-repairing

automata are, in a way, similar to growing biological societies with loosely specified internal structures.

Automata have been studied by von Neumann and others with different kinds of models, namely kinematic models and tessellation (this name was suggested by Moore) models. We shall see that these two models can be traced back to the particle and wave aspects of matter. We will develop the concept of self-repair from both aspects. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
Biological prototypes and synthetic systems
editor
Bernard, Eugne E. and Kare, Morley R.
volume
1
pages
342 - 369
publisher
Plenum Press
conference name
Second annual bionics symposium
conference dates
1961-08-30 - 1961-09-01
language
English
LU publication?
yes
id
e15af7c3-08ee-49ed-a542-58726a35676e (old id 1746524)
date added to LUP
2016-04-04 10:00:32
date last changed
2018-11-21 20:56:11
@inproceedings{e15af7c3-08ee-49ed-a542-58726a35676e,
  abstract     = {{One of the causes of the great survival capability of some biological systems is the fact that they are systems of individuals such that the system behavior does not critically depend on anyone individual. Such systems can be regarded as redundant systems with different kinds and levels of redundancy. For example, although each specimen of a biological society has a limited life span, the whole society can exist for a much longer time. This is primarly due to self-reproduction, one form of redundancy. On a lower level, the lifespan of a specimen can be larger than the lifespan of parts of the specimen. Again<br/><br>
this is due to redundancy, but of another form if the specimen is required to have a definite internal structure. <br/><br>
The concept of self-repair is studied in tenus of automata theory. Different classes of automata (systems), like well-localized and non-well-localized automata, are considered. The parts (components) of the automata are uniformly exposed to errors. It is shown that if an automaton of a certain class has a lifespan not exceeded by any other automaton of the class, then it must contain a "repairing" mechanism. Such automata can be said to be self-repairing with respect to the class. A definition of self-repair is suggested.<br/><br>
It is found that a self-repairing system which is well-localized with respect to its inputs and outputs has a finite lifespan. This corresponds to the finite life span we observe in nature for any animal or for any well-localized machine. On the other hand, if we relax the condition that the automaton be well-localized, then infinite lifespans can be obtained. Such automata also have self-reproducing properties and we obtain here a connection between the concepts of self-repair and self-reproduction. These self-repairing<br/><br>
automata are, in a way, similar to growing biological societies with loosely specified internal structures.<br/><br>
Automata have been studied by von Neumann and others with different kinds of models, namely kinematic models and tessellation (this name was suggested by Moore) models. We shall see that these two models can be traced back to the particle and wave aspects of matter. We will develop the concept of self-repair from both aspects.}},
  author       = {{Löfgren, Lars}},
  booktitle    = {{Biological prototypes and synthetic systems}},
  editor       = {{Bernard, Eugne E. and Kare, Morley R.}},
  language     = {{eng}},
  pages        = {{342--369}},
  publisher    = {{Plenum Press}},
  title        = {{Kinematic and tessellation models of self-repair}},
  url          = {{https://lup.lub.lu.se/search/files/5438506/1746529.pdf}},
  volume       = {{1}},
  year         = {{1962}},
}