演员模型的指称语义

✍ dations ◷ 2025-06-30 12:18:18 #编程语言语义

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

相关

  • 国际科学词汇ISV(英语:International scientific vocabulary)指国际科技词汇或国际通用科技词汇,指的是欧洲语言为了科技术语的统—及科技术语的单义性,以吸收外来词为方法,以术语国际化为目标
  • 氏族部落氏族之成员一般有一共同祖先或有一想象的共同祖先,其成员一般不会是另一个氏族的成员,成员之间有特别密切的关系、权利和义务,氏族有自己独特的称号,一般来说氏族内部成员之间不
  • 电磁场电磁场(electromagnetic field)是由带电粒子的运动而产生的一种物理场。处于电磁场的带电粒子会受到电磁场的作用力。电磁场与带电粒子(电荷或电流)之间的相互作用可以用麦克斯
  • 氨基水解酶氨基水解酶(英语:aminohydrolase)是一种作用于氨基的水解酶。氨基水解酶类被分类在EC编号3.5.4之下。EC 1.1/2/3/4/5/6/7/8/9/10/11/12/13/14/15/16/17/18/19/20/21/22  · 2
  • 巴斯特·基顿约瑟夫·弗兰克·“巴斯特”·基顿(英语:Buster Keaton,1895年10月4日-1966年2月1日) 是一名美国演员、喜剧演员,电影导演、制片人、编剧和特技演员。他以其无声电影而闻名于世,同
  • 自动武器自动火器(Automatic firearm)泛指不需手动操作枪机就可以持续发射弹药的火器,分全自动与半自动两类。半自动火器可以自动循环供弹,但需要手动重复放开和扣动扳机才能够继续发射
  • 黄岩区黄岩区,别称“橘乡”,是中华人民共和国浙江省台州市的一个区,位于中国东南沿海黄金海岸线中部、台州市西南部,东靠椒江区、路桥区,南接温岭市、乐清市,西邻仙居县、温州市永嘉县,北
  • 保罗·怀亚特·卡拉威保罗·怀亚特·卡拉威(英语:Paul Wyatt Caraway;1905年12月23日-1985年12月13日)美国陆军将领,最高军衔为中将。出生在美国阿肯色州琼斯伯勒。其母哈提·卡拉威(Hattie Caraway)是美
  • 王淑陵王淑陵(1535年-?年),字之义,山西泽州阳城县人,明朝政治人物。嘉靖四十四年(1565年)乙丑科进士。授嵩县知县。擢评事,转工部主事,历官湖广参政,所至有声。曾祖王鼎,寿官;祖王纬,寿官;父王言;前
  • 对立教宗尼各老五世尼各老五世本名伯多禄·雷纳尔杜奇(意大利语:Pietro Rainalducci;约1258年-1333年10月16日) ,于1328年5月12日至1330年7月25日出任对立教宗,当时正是法国亚维农教廷的教宗若望二十