首页    期刊浏览 2024年09月13日 星期五
登录注册

文章基本信息

  • 标题:Relational Semantics of Non-Deterministic Dataflow
  • 本地全文:下载
  • 作者:Thomas Troels Hildebrandt ; Prakash Panangaden ; Glynn Winskel
  • 期刊名称:BRICS Report Series
  • 印刷版ISSN:0909-0878
  • 出版年度:1997
  • 卷号:4
  • 期号:36
  • 出版社:Aarhus University
  • 摘要:We recast dataflow in a modern categorical light using profunctors as a generalization of relations. The well known causal anomalies associated with relational semantics of indeterminate dataflow are avoided, but still we preserve much of the intuitions of a relational model. The development fits with the view of categories of models for concurrency and the general treatment of bisimulation they provide. In particular it fits with the recent categorical formulation of feedback using traced monoidal categories. The payoffs are: (1) explicit relations to existing models and semantics, especially the usual axioms of monotone IO automata are read off from the definition of profunctors, (2) a new definition of bisimulation for dataflow, the proof of the congruence of which benefits from the preservation properties associated with open maps and (3) a treatment of higher-order dataflow as a biproduct, essentially by following the geometry of interaction programme.
国家哲学社会科学文献中心版权所有