English

Continuous Functions on Final Comodels of Free Algebraic Theories

Logic in Computer Science 2023-06-22 v4 Category Theory

Abstract

In 2009, Ghani, Hancock and Pattinson gave a tree-like representation of stream processors ANBNA^{\mathbb{N}} \rightarrow B^{\mathbb{N}}. In 2021, Garner showed that this representation can be established in terms of algebraic theory and comodels: the set of infinite streams ANA^{\mathbb{N}} is the final comodel of the algebraic theory of AA-valued input TA\mathbb{T}_A and the set of stream processors Top(AN,BN)\mathit{Top}(A^{\mathbb{N}},B^{\mathbb{N}}) can be seen as the final TA\mathbb{T}_A-TB\mathbb{T}_B-bimodel. In this paper, we generalize Garner's results to the case of free algebraic theories.

Keywords

Cite

@article{arxiv.2211.11897,
  title  = {Continuous Functions on Final Comodels of Free Algebraic Theories},
  author = {Tomoya Yoshida},
  journal= {arXiv preprint arXiv:2211.11897},
  year   = {2023}
}

Comments

17 pages