演员模型的指称语义

✍ dations ◷ 2025-04-04 20:59:02 #编程语言语义

演员模型的指称语义(Denotational semantics of the Actor model)是演员的指称域理论的研究主题。这个主题的历史发展参见指称语义的历史。

计算系统语义的指称理论关心找到表示系统作为的数学对象。这个理论利用了计算数学域。这种计算域的例子是偏函数和演员事件图场景。

关系 x≤y 意味着 x 可以计算演进为 y。如果指称是偏序函数,比如 f≤g 可以意味着 f 一致于 gf 在其上定义的所有值上。如果指称是演员事件图场景,x≤y 意味着满足 x 的系统可以演进到满足 y 的一个系统。

计算域有下列性质:

由系统 S 指示的数学指称通过构造从叫做 S 的空指称递增更好的逼近来找到 ,使用某个逼近定义函数 progressions(进步)如下这样构造 S 的指称(意义)的 :

期望 progressions 是单调的,就是说,如果 x≤yprogressions(x)≤progressions(y)。更一般的说,我们期望

最后陈述的 progressions 的性质叫做 ω-连续性。

指称语义的中心问题是刻画什么时候可能依据 Denotes 的等式建立指称(意义)。计算域理论的基本定理就是如果 progressions 是 ω-连续的,则 Denotes 存在。

progressions 的 ω-连续性得出

上述等式引出了术语 Denotesprogressions 的不动点。

进一步的,这个不动点是 progressions 的最小不动点。

在下节中给出函数式程序的指称语义作为不动点语义的例子。

考虑如下定义在所有数上的 factorial 函数:

factorialgraph 是定义了 factorial 的所有有序对的集合,有序对的第一个元素是参数而第二个元素是值,例如: graph(factorial) = {<n, factorial(n)>|n∈ω} = {<0,1>,<1,1>,<2,2>,<3,6>,<4,24>…}factorial 程序的指称(意义) Denotefactorial 被构造如下:

这里的

注意: progressionfactorial 是不动点算子(参见上节中的定义),它的最小不动点是 Denotefactorial,就是

还有 progressionfactorial 是 ω-连续的(参见上节中的定义)。

演员模型为得出 Dana Scott 的函数的指称语义(在前面章节关于 factorial 的例子所展示的)提供了基础,Carl Hewitt 和 Henry Baker 首次给出了定理证明:

如果一个演员 f 表现得如同数学函数,则 progressionf 是 Scott 连续函数,其最小不动点是

这里的

Hewitt 和 Baker 的论文在定义 immediate-descendantsf 时的缺陷由 Will Clinger 修正。

编程语言的指称语义的重要方面是复合性,通过它程序的指称可以从它的各个部分的指称来构造。例如,考虑表达式 "<expression1> + <expression2>"。在这种情况下复合性是依据 <expression1><expression2> 的意义而为 "<expression1> + <expression2>" 提供意义。

相关

  • 裂殖酵母纲裂殖酵母纲的真菌类似酵母菌,但不论基因的组织、结构及基因的表达调控等方面,还是细胞周期、rRNA的生物合成都和酵母菌并不相同,在某些方面裂殖酵母纲的真菌甚至和高等动物有一
  • 无板纲原口动物 Protostomia见内文无板纲(学名:Aplacophora)是软体动物门的一个纲,曾被认为是多系群,近年再次被确认为单系群。仅有300种左右。是一类身体呈蠕虫状的软体动物。过往当生
  • 确认死亡《确认死亡》(英语:Confirmed Dead)美国电视剧《迷失》第4季的第2集,也是全剧的第74集,于2008年2月7日通过美国广播公司在美国首播,还通过CTV电视网在加拿大首播。从本集开始,节目
  • 乌姆普夸乌姆普夸国家森林(英语:Umpqua National Forest)位于俄勒冈州南部的喀斯喀特山脉,面积983,129英亩(3,978.58平方千米),分布于道格拉斯县、雷恩县和杰克逊县,与火山口湖国家公园接壤
  • 梅塞德斯·鲁尔梅塞德斯·鲁尔(英语:Mercedes Ruehl,1948年2月28日-),美国女演员。1991年,梅塞德斯·鲁尔以《奇幻城市》(The Fisher King)获得奥斯卡最佳女配角奖。
  • 古民家古民家是日本一种古代住宅类别,以耐震、美观、设计性为三大要点。古民家的定义是很久以前建造的。通常以战前,或大正时期间为最多。以传统的木造轴组构法所盖出的耐久性,设计性
  • 0.0MHz《0.0赫兹》(韩语:0.0MHz),此电影为翻拍2012年同名网络漫画,由《血之期中考2》、《吸血鬼检察官第2季》的柳善东导演执导,而由郑恩地、李成烈主演。主轴为描述一群探索超自然悬疑
  • 柯先生与纪小姐《柯先生与纪小姐》是台湾的一个三台联播科普节目,1983年开播,1984年停播,制作单位是光启文教视听节目服务社,男主持人阮大年,女主持人王羽。“柯纪”二字与“科技”二字同音。此
  • MicralMicral是历史上最早使用Intel微处理器(Intel 8008)的商用个人电脑,是夫朗索瓦·热尔内尔(François Gernelle)及其合作者在1973年发明的。这种计算机是在法国国家农业研究院的推
  • 四棱温泉四棱温泉位于台湾桃园市复兴区华陵里,北部横贯公路59.2-59.5公里海拔1,128米、距旁边道路落差450米,分布于三光溪溪谷中,温泉范围约30米长,流出后与大汉溪交会,依地质分类属于雪