演员模型的指称语义

✍ dations ◷ 2025-06-09 03:06:11 #编程语言语义

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

相关

  • Isub2/subOsub5/sub五氧化二碘是一种无机化合物,化学式为I2O5。这种碘的氧化物是碘酸的酸酐。五氧化二碘是碘唯一稳定的氧化物。它的制备方法是碘单质与发烟硝酸反应得到碘酸:然后在干燥气流中使
  • 原日本海军凤山无线电信所原日本海军凤山无线电信所位于台湾高雄市凤山区,于民国九十三年(2004)6月7日公告为历史建筑,九十六年(2007年)公告为县定古迹,民国九十九年(2010年)8月30日公告为国定古迹。该古迹在
  • 云隙光云隙光(英语:Crepuscular Ray)是一种大气光学现象,分为两类:对地面的观测者而言,只要有云遮挡住太阳,就有可能看到此现象。“曙暮晖”、“反曙暮晖”(英语:Anti-Crepuscular Ray):太阳
  • 路易十世(爱争吵的)路易十世(Louis X le Hutin,1289年10月4日-1316年6月5日)卡佩王朝第12位国王(1314年—1316年在位),纳瓦拉国王(1305年起)。他是腓力四世(美男子)的长子,母为纳瓦拉女王胡安娜一
  • 八里区坐标:25°08′48″N 121°23′54″E / 25.1466801°N 121.398227°E / 25.1466801; 121.398227八里区(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,Blink
  • 圣约圣约(英语:Covenant),亚伯拉罕诸教的术语,指的是上帝与人类建立的约定,包括旧约(Old Covenant)、新约(New Covenant)和古兰(Qu'ran)。巴哈伊信仰中的圣约亦指人与神之间的约定,即上帝给人
  • 250<< 250251252253254255256257258259>><< 200210220230240250260270280290>> 250是249和251之间的自然数。
  • 马莳马莳(生卒年不详),字元台,明代会稽(浙江绍兴)人。自号玄台子。马莳在太医院期间,对《素问》及《灵枢》重新分卷注释,编注《黄帝内经素问注证发微》、《黄帝内经灵枢注证发微》各九卷
  • 小牙草属小牙草属(学名:)是茜草科下的一个属,为纤弱草本植物。该属共有10种,分布于热带亚洲、大洋洲和太平洋岛屿。
  • 贾静雯贾静雯(1974年10月7日-),女演员、节目主持人 ,出生于台湾台北市,北京电影学院表演系肄业,曾担任儿童节目主持人,演出的民视电视剧《飞龙在天》,奠定台湾戏剧一姐地位。后因出演《倚天