演员模型的指称语义

✍ dations ◷ 2024-12-23 04:07:48 #编程语言语义

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

相关

  • 鲁米诺鲁米诺(英文:Luminol),或称发光胺、光敏灵、流明诺,是通用的发光化学试剂,与适当的氧化剂混合时会发出引人注目的蓝色光。它是白色至淡黄色的晶体,可溶于大多数有机极性溶剂,但不溶
  • 小肠血管发育不良肠道血管发育不良是肠道血管异常增生而引起下消化道慢性失血。由于是间断性出血,诊断检查时不出血,因此难诊断。肠道血管的异常状态,无法解释的肠道出血与贫血。损害常是多重的
  • 量子效应量子力学(英语:quantum mechanics)是物理学的分支学科。它主要描写微观的事物,与相对论一起被认为是现代物理学的两大基本支柱,许多物理学理论和科学,如原子物理学、固体物理学、
  • 瓦莱州瓦莱州(法语:Valais,德语:Wallis,意大利语:Vallese)是瑞士西南部与意大利接壤的一个州,州府锡永,居民以使用法语为主,人口278,200(2003年)。阿尔高州  外阿彭策尔州  内阿彭策尔州  
  • 芝琴楼芝琴楼,1931年由陈芝琹捐资建成,是南开大学早期建筑之一,最初最为女生宿舍,1937年日军轰炸南开大学校园时曾将该楼部分炸毁,目前该建筑经修缮并沿用至今。目前,被列入天津市文物保
  • MS WordMicrosoft Word是微软公司的一个收费文字处理应用程序,最初在1983年由Richard Brodie为了运行DOS的IBM计算机而编写的,随后的版本可运行于Apple Macintosh(1984年)、SCO UNIX和M
  • 弗朗西斯·普雷斯顿·布莱尔老弗朗西斯·普雷斯顿·布莱尔(Francis Preston Blair Sr.,1791年4月12日-1876年10月18日),美国新闻记者、政治家。布莱尔出生于弗吉尼亚州阿宾登,后迁至肯塔基州。1811年,布莱尔从
  • 薩克森風鳥薩克森風鳥(学名:),又名萨克森王天堂鸟、阿尔贝特天堂鸟,是新几内亚的特有种天堂鸟,也是该属(Pteridophora)之下的唯一物种。
  • 太子湾公园太子湾公园位于杭州西湖西南角,北临南山路和花港观鱼公园,南倚九曜山、南屏山,西接赤山埠。总面积80公顷,公园内种植有许多郁金香,是杭州著名的婚庆公园和郁金香展地。因此地曾是
  • 汪家拐街道汪家拐街道是中国四川省成都市青羊区下辖的一个街道。2019年12月,青羊区调整部分街道行政区划。撤销汪家拐街道。将原汪家拐街道文翁社区、少城社区、长城社区和文庙社区金盾