کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438737 690316 2007 32 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computability of analog networks
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Computability of analog networks
چکیده انگلیسی

We define a general concept of a network of analog modules connected by channels, processing data from a metric space A, and operating with respect to a global continuous clock T. The inputs and outputs of the network are continuous streams u:T→A, and the input–output behaviour of the network with system parameters from A is modelled by a function  , where C[T,A] is the set of all continuous streams equipped with the compact-open topology. We give an equational specification of the network, and a semantics which involves solving a fixed point equation over C[T,A] using a contraction principle based on the fact that C[T,A] can be approximated locally by metric spaces. We show that if the module functions are continuous then so is the network function Φ. We analyse in detail two case studies involving mechanical systems. Finally, we introduce a custom-made concrete computation theory over C[T,A] and show that if the module functions are concretely computable then so is Φ.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 371, Issues 1–2, 22 February 2007, Pages 115-146