Modelling of Complex Systems: Systems as Dataflow Machines - Archive ouverte HAL
Article Dans Une Revue Fundamenta Informaticae Année : 2009

Modelling of Complex Systems: Systems as Dataflow Machines

Résumé

We develop a unified functional formalism for modelling complex systems, that is to say systems that are composed of a number of heterogeneous components, including typically software and physical devices. Our approach relies on non-standard analysis that allows us to model continuous time in a discrete way. Systems are defined as generalized Turing machines with temporized input, internal and output mechanisms. Behaviors of systems are represented by transfer functions. A transfer function is said to be implementable if it is associated with a system. This notion leads us to define a new class-which is natural in our framework-of computable functions on (usual) real numbers. We show that our definitions are robust: on one hand, the class of implementable transfer functions is closed under composition; on the other hand, the class of computable functions in our meaning includes analytical functions whose coefficients are computable in the usual way, and is closed under addition, multiplication, differentiation and integration. Our class of computable functions also includes solutions of dynamical and Hamiltonian systems defined by computable functions. Hence, our notion of system appears to take suitably into account physical systems.
Fichier principal
Vignette du fichier
systems-fondamenta-2.pdf (323.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02561099 , version 1 (03-05-2020)

Identifiants

Citer

Simon Bliudze, Daniel Krob. Modelling of Complex Systems: Systems as Dataflow Machines. Fundamenta Informaticae, 2009, 91 (2), pp.251-274. ⟨10.3233/FI-2009-0043⟩. ⟨hal-02561099⟩
66 Consultations
113 Téléchargements

Altmetric

Partager

More