The Functional Machine Calculus
The Functional Machine Calculus
复制标题
函数机器微积分
DOI：
10.46298/entics.10513
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
W. Heijltjes
中科院分区：
文献类型：
--
作者：
W. Heijltjes
本文提出了功能机器微积分（FMC）作为一个简单的模型
This paper presents the Functional Machine Calculus (FMC) as a simple model
of higher-order computation with "reader/writer" effects: higher-order mutable
store, input/output, and probabilistic and non-deterministic computation.
The FMC derives from the lambda-calculus by taking the standard operational
perspective of a call-by-name stack machine as primary, and introducing two
natural generalizations. One, "locations", introduces multiple stacks, which
each may represent an effect and so enable effect operators to be encoded into
the abstraction and application constructs of the calculus. The second,
"sequencing", is known from kappa-calculus and concatenative programming
languages, and introduces the imperative notions of "skip" and "sequence". This
enables the encoding of reduction strategies, including call-by-value
lambda-calculus and monadic constructs.
The encoding of effects into generalized abstraction and application means
that standard results from the lambda-calculus may carry over to effects. The
main result is confluence, which is possible because encoded effects reduce
algebraically rather than operationally. Reduction generates the familiar
algebraic laws for state, and unlike in the monadic setting, reader/writer
effects combine seamlessly. A system of simple types confers termination of the
machine.
丰富的效果演算：语法和语义
影响因子：
0.7
作者：
Egger J
通讯作者：
Egger J