State Transition Dynamics: Basic Concepts and Molecular Computing Perspectives

State Transition Dynamics: Basic Concepts and Molecular Computing Perspectives

Vincenzo Manca (University of Verona, Italy), Giuditta Franco (University of Verona, Italy) and Giuseppe Scollo (University of Verona, Italy)
Copyright: © 2005 |Pages: 24
DOI: 10.4018/978-1-59140-333-3.ch002
OnDemand PDF Download:
$37.50

Abstract

Classical dynamics concepts are analysed in the basic mathematical setting of state transition systems where time and space are both completely discrete and no structure is assumed on the state’s space. Interesting relationships between attractors and recurrence are identified and some features of chaos are expressed in simple, set theoretic terms. String dynamics is proposed as a unifying concept for dynamical systems arising from discrete models of computation, together with illustrative examples. The relevance of state transition systems and string dynamics is discussed from the perspective of molecular computing.

Complete Chapter List

Search this Book:
Reset