ENGLISH

Abstract Compositional Analysis of Iterated Relations: A Structural Approach to Complex State Transition Systems

By Frédéric Geurts (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1998
ISBN
3540655069, 9783540655060
DOI
10.1007/3-540-49211-9
Open Library ID
OL12809452M
Language
english
Format
PDF
Filesize
2 MB (1965746 bytes)
Series
Lecture Notes in Computer Science 1426
Edition
1
Pages
280\282
Topic
Computers
Library
Kolxo3
Time added
2009-12-04 00:34:26
Computation by Abstract Devices; Logics and Meanin

Description

This self-contained monograph is an integrated study of generic systems defined by iterated relations using the two paradigms of abstraction and composition. This accommodates the complexity of some state-transition systems and improves understanding of complex or chaotic phenomena emerging in some dynamical systems. The main insights and results of this work concern a structural form of complexity obtained by composition of simple interacting systems representing opposed attracting behaviors. This complexity is expressed in the evolution of composed systems (their dynamics) and in the relations between their initial and final states (the computation they realize). The theoretical results are validated by analyzing dynamical and computational properties of low-dimensional prototypes of chaotic systems, high-dimensional spatiotemporally complex systems, and formal systems.

Similar books