Skip to Main content Skip to Navigation
Journal articles

Modelling of Complex Systems: Systems as Dataflow Machines

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [49 references]  Display  Hide  Download
Contributor : Daniel Krob <>
Submitted on : Sunday, May 3, 2020 - 12:28:50 PM
Last modification on : Thursday, July 9, 2020 - 9:43:30 AM


Files produced by the author(s)




Simon Bliudze, Daniel Krob. Modelling of Complex Systems: Systems as Dataflow Machines. Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2009, 91 (2), pp.251-274. ⟨10.3233/FI-2009-0043⟩. ⟨hal-02561099⟩



Record views


Files downloads