paperbot · PL 论文追踪

RSS

Coinductive Streams in Monoidal Categories

LMCS vol.Volume 21, Issue 32025
Elena Di Lavore, Giovanni de Felice, Mario Román

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

We introduce monoidal streams. Monoidal streams are a generalization of causal stream functions, which can be defined in cartesian monoidal categories, to arbitrary symmetric monoidal categories. In the same way that streams provide semantics to dataflow programming with pure functions, monoidal streams provide semantics to dataflow programming with theories of processes represented by a symmetric monoidal category. Monoidal streams also form a feedback monoidal category. In the same way that we can use a coinductive stream calculus to reason about signal flow graphs, we can use coinductive string diagrams to reason about feedback monoidal categories. As an example, we study syntax for a stochastic dataflow language, with semantics in stochastic monoidal streams.arXiv admin note: substantial text overlap with arXiv:2202.02061

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot3384,
  title = {Coinductive Streams in Monoidal Categories},
  author = {Elena Di Lavore and Giovanni de Felice and Mario Román},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 21, Issue 3},
  year = {2025},
  doi = {10.46298/lmcs-21(3:18)2025}
}