首页 | 本学科首页   官方微博 | 高级检索  
     


Continuity of operators on continuous and discrete time streams
Authors:JV Tucker  JI Zucker
Affiliation:
  • a Department of Computer Science, Swansea University, Singleton Park, Swansea SA2 8PP, Wales, United Kingdom
  • b Department of Computing and Software, McMaster University, 1280 Main Street West, Hamilton, Ontario L8S 4L7, Canada
  • Abstract:We consider the semantics of networks processing streams of data from a complete metric space. We consider two types of data streams: those based on continuous time (used in networks of physical components and analog devices), and those based on discrete time (used in concurrent algorithms). The networks are both governed by global clocks and together model a huge range of systems. Previously, we have investigated these two types of networks separately. Here we combine their study in a unified theory of stream transformers, given as fixed points of equations. We begin to develop this theory by using the standard mathematical techniques of topology to prove certain computationally desirable properties of these semantic functions, notably continuity, which is significant for models of a physical system, according to Hadamard’s principle.
    Keywords:Analog computing  Analog networks  Compact-open topology  Continuous stream operations  Continuous time streams  Discrete time streams  Fixed points  Hadamard&rsquo  s principle  Synchronous concurrent algorithms  Topological algebras
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号