演员模型的指称语义

✍ dations ◷ 2025-12-11 14:41:45 #编程语言语义

演员模型的指称语义(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>" 提供意义。

相关

  • 在立体几何中,立体几何体的边界被称作面或表面,更严谨地说,面是立体几何体的一个平坦表面,而不平坦的面通常称为曲面,而所有表面的总和称为表面积。在高维度几何以及高维的多胞形
  • 国家卫生研究院美国国家卫生院(英语:National Institutes of Health,缩写为NIH),隶属于美国卫生及人类服务部,是美国联邦政府中首要的生物医学研究机构。2006年的资料显示,此机构花费美国全国28%
  • 巴尔米拉环礁巴尔米拉环礁(英语:Palmyra Atoll,/pælˈmaɪrə/)是美国的海外领地,面积11.9平方公里,无常住居民。巴尔米拉环礁几乎位于太平洋的正中央,位于莱恩群岛北部、金曼礁以南,在夏威夷群
  • 概率分布概率分布(德语:Wahrscheinlichkeitsverteilung;英语:probability distribution)或简称分布,是概率论的一个概念。使用时可以有以下两种含义:称X和Y为同分布的随机变量,当且仅当对任
  • 海事法海事法为规范海事问题及违反的独立体系,同时为规范海上活动的内国法;亦为规范私人公司营运船舶的国际私法,海事法的范畴包括海上商业、海上导航、海上打捞、海上运送、海员、旅
  • 国际金融公司国际金融公司(International Finance Corporation,简称: IFC),是总部位于美国华盛顿特区的多边国际金融机构。 IFC 该公司是世界银行集团的成员,由177个成员国出资设立。 国际金
  • 蔡 翘蔡翘(1897年10月11日-1990年7月29日),字卓夫,乳名义忠,谱名纲正,广东省揭阳县仙美村人,中国生理学家。1917年毕业于潮州金山书院(现名汕头市金山中学)后,赴上海复旦大学附属中学补习英
  • 蕈环蕈环(英语:Annulus)是有些真菌的蕈柄上具有的构造,是菌幕分解以露出子实层后的痕迹。蕈环可以是粗糙或膜质的,也可能是蜘蛛网状。蕈环可能是蕈类的永久构造,或在菇长出后即消失,只
  • 电视剧列表〈如对列表的排列或分类有意见,请到讨论页提出〉本表列出历年来在韩国播映的韩国电视剧:以下表格列出韩国当地播映中与即将播出之韩国电视剧其他情境喜剧详细请点阅下列韩国维
  • 塔塔统阿塔塔统阿(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus