Linearly-Used State in Models of Call-by-Value
Linearly-Used State in Models of Call-by-Value
复制标题
按值调用模型中的线性使用状态
DOI：
10.1007/978-3-642-22944-2_21
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
S. Staton
中科院分区：
文献类型：
--
作者：
R. E. Møgelberg;S. Staton
我们调查了每个单子是线性状态单元的现象。我们通过研究完全完整的状态通话的翻译从不纯净的呼叫语言到新的线性类型理论：丰富的逐个呼叫计算。结果不是特定于存储的，但可以应用于使用代数操作表达的任何计算效应，即使是通常不被认为是状态的效应。源语言中的通用效应与富集的呼叫隔音计算中的状态访问操作之间存在着一种徒。
从分类模型的角度来看，丰富的逐个呼叫演算表明，对传统的Kleisli模型进行了逐步呼叫语言的改进。新模型可以理解为丰富的辅助。
We investigate the phenomenon that every monad is a linear state monad. We do this by studying a fully-complete state-passing translation from an impure call-by-value language to a new linear type theory: the enriched call-by-value calculus. The results are not specific to store, but can be applied to any computational effect expressible using algebraic operations, even to effects that are not usually thought of as stateful. There is a bijective correspondence between generic effects in the source language and state access operations in the enriched call-byvalue calculus.
From the perspective of categorical models, the enriched call-by-value calculus suggests a refinement of the traditional Kleisli models of effectful call-by-value languages. The new models can be understood as enriched adjunctions.