Abstract Compositional Analysis of Iterated Relations: A Structural Approach to Complex State Transition Systems (Lecture Notes in Computer Science, 1426) - Softcover

Geurts, Frederic

 
9783540655060: Abstract Compositional Analysis of Iterated Relations: A Structural Approach to Complex State Transition Systems (Lecture Notes in Computer Science, 1426)

Synopsis

i.e., the computations they realize. The theor- ical results presented in the monograph are then validated by the analysis ofdynamicalandcomputationalpropertiesoflow-dimensionalprototypesof chaotic systems (e.g. Smale horseshoe map, Cantor relation, logistic map), high-dimensional spatiotemporally complex systems (e.g. cellular automata), and formal systems (e.g. paperfoldings, Turing machines). Acknowledgements. ThismonographisarevisionofmyPhDthesiswhichwas completed at the Universit´ e catholique de Louvain (Belgium) in March 96. VIII Preface The results presented here have been in?uenced by many people and I would like to take this opportunity to thank them all.

"synopsis" may belong to another edition of this title.