A note on symmetry in logic of self-repair: the case of a self-repair network

Authors:
Yoshiteru Ishida
Affiliations:
Department of Knowledge-Based Information Engineering, Toyohashi University of Technology, Toyohashi, Japan
Venue:
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part III
Year:
2010

Citing 3
Cited 0

Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata
Worst-case equilibria

STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
A critical phenomenon in a self-repair network by mutual copying

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

A self-repair network consists of nodes capable of repairing other nodes where the repair success rate depends on the state (normal or abnormal) of the repairing node. This recursive structure leads to the "double-edged sword" of repairing, which could cause outbreaks in case the repairing causes adverse effects. The self-repair network can be equated to a probabilistic cellular automaton. Because of the distinction between repair by normal nodes and that by abnormal nodes, transition probabilities as a probabilistic cellular automaton exhibit symmetry.