Abstract compositional analysis of iterated relations : a structural approach to complex state transition systems / Frédéric Geurts.
Material type:
TextSeries: Lecture notes in computer science ; 1426.Publication details: Berlin ; New York : Springer, ©1998.Description: 1 online resource (xiv, 280 pages) : illustrationsContent type: - text
- computer
- online resource
- 9783540492115
- 3540492119
- Abstract data types (Computer science)
- System analysis
- Electronic data processing -- Structured techniques
- Systems Analysis
- Informatique -- Techniques structurées
- Analyse de systèmes
- Types abstraits de données (Informatique)
- systems analysis
- Abstract data types (Computer science)
- Electronic data processing -- Structured techniques
- System analysis
- Dynamische systemen
- Programacao de computadores
- Processamento eletronico de dados
- Analise de sistemas
- Types abstraits de données (informatique)
- Systèmes, Analyse de
- Informatique -- Techniques structurées
- 005.7/3 21
- QA76.9.A23 G48 1998
- 54.10
- SS 4800
- 28
- DAT 510f
- digitized 2010 HathiTrust Digital Library committed to preserve
| Item type | Current library | Collection | Call number | Status | Date due | Barcode | Item holds | |
|---|---|---|---|---|---|---|---|---|
eBook
|
e-Library | eBook LNCS | Available |
Includes bibliographical references (pages 257-272) and index.
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.
Use copy Restrictions unspecified star MiAaHDL
Electronic reproduction. [Place of publication not identified] : HathiTrust Digital Library, 2010. MiAaHDL
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. MiAaHDL
http://purl.oclc.org/DLF/benchrepro0212
digitized 2010 HathiTrust Digital Library committed to preserve pda MiAaHDL
Print version record.
Prologue: Aims, Themes, and Motivations -- Prologue: Aims, Themes, and Motivations -- Mathematical Framework: Iterated Relations and Composition -- Dynamics of Relations -- Dynamics of Composed Relations -- Abstract Complexity: Abstraction, Invariance, Attraction -- Abstract Observation of Dynamics -- Invariance, Attraction, Complexity -- Abstract Compositional Analysis of Systems: Dynamics and Computations -- Compositional Analysis of Dynamical Properties -- Case Studies: Compositional Analysis of Dynamics -- Experimental Compositional Analysis of Cellular Automata -- Compositional Analysis of Computational Properties -- Epilogue: Conclusions and Directions for Future Work.
English.