范畴分级代数理论与效应处理器
Category-Graded Algebraic Theories and Effect Handlers
AI总结:
本文提出基于范畴分级代数理论的效应系统CatEff,支持分级操作与处理器,通过分级态射刻画效应精细结构,并证明其语义可靠性与充分性,示例展示其在类型化数据协议中的应用。
摘要:
我们提供了一个基于代数理论的范畴分级扩展的效应系统CatEff,该扩展对应于范畴分级单子。CatEff具有范畴分级操作和处理器。CatEff中的效应由分级范畴的态射进行分级。分级态射表示效应的精细结构,如依赖关系或状态的种类。CatEff中的处理器被视为范畴分级效应的实现。我们定义了范畴分级代数理论的概念,以给出CatEff的语义,并证明了可靠性和充分性。我们还给出了一个使用范畴分级效应来表达发送接收类型化数据协议的示例。
英文摘要:
We provide an effect system CatEff based on a category-graded extension of algebraic theories that correspond to category-graded monads. CatEff has category-graded operations and handlers. Effects in CatEff are graded by morphisms of the grading category. Grading morphisms represent fine structures of effects such as dependencies or sorts of states. Handlers in CatEff are regarded as an implementation of category-graded effects. We define the notion of category-graded algebraic theory to give semantics of CatEff and prove soundness and adequacy. We also give an example using category-graded effects to express protocols for sending receiving typed data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。