Abstract compositional analysis of iterated relations : a structural approach to complex state transition systems /

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...

Full description

Bibliographic Details
Main Author:	Geurts, Frédéric
Corporate Author:	SpringerLink (Online service)
Format:	eBook
Language:	English
Published:	Berlin ; New York : Springer, [1998]
Series:	Lecture notes in computer science ; 1426.
Subjects:	Abstract data types (Computer science) System analysis. Electronic data processing > Structured techniques. itération. automate cellulaire. abstraction. complexité. système transition. système dynamique. Informatique > Techniques structurées. Systèmes, Analyse de. Types abstraits de données (Informatique) Dynamische systemen. Programacao de computadores. Processamento eletronico de dados. Analise de sistemas. Types abstraits de données (informatique) Electronic books.
Online Access:	Connect to the full text of this electronic book

Description
Summary:	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.
Item Description:	Electronic resource.
Physical Description:	1 online resource (xiv, 280 pages) : illustrations.
Format:	Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Bibliography:	Includes bibliographical references (pages 257-272) and index.
ISBN:	9783540492115 3540492119
ISSN:	0302-9743 ;