演员模型的指称语义

✍ dations ◷ 2025-12-11 02:10:16 #编程语言语义

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

相关

  • 内科学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学内科学是临床医学的专科,几乎是所有其
  • 高光谱影像高光谱影像(hyperspectral imaging)是收集及处理整个跨电磁波谱的信息。不像是人类的眼睛,只能接触到可见光。而高光谱的接触机制、比如虾蛄的眼睛它的光谱能够接触到红外线
  • 丙子战争丙子战争,又称“丙子胡乱”,指1636年(清崇德元年、朝鲜仁祖十四年)皇太极称帝后不久率领“十万”清朝军队攻打朝鲜的事件。这是满洲(后金及清)政权第二次攻打朝鲜,因爆发于丙子年,故
  • 无社会性无社会性(英语:Asociality )指的是缺乏参与社会关系的动力或倾向独自活动。除无社会性外,发展心理学家也会使用相似的同义词,如:非社会性(nonsocial)、不合群(unsocial)以及社会无感(so
  • 肉棒肉棒可以指:
  • 钍的同位素钍(标准原子质量(英语:Standard atomic weight):232.0377)有6种天然存在的同位素,但没有任何一种是稳定的。其中,232 Th最为稳定,半衰期长达140亿年(1.4×1010),比地球的年龄和普遍接受
  • 照叶林照叶林(laurilignosa)又称副热带常绿阔叶林或月桂林,是副热带湿润气候条件下的典型植被。高温多雨,全年没有明显干季的热带地区者,称为雨林,是生物种类最多的地区。夏季高温多雨,冬
  • 子午圈子午圈(英语:meridian)是经过天球极点、和观测者所在地天顶和天底的大圆。通常,它也会包含的地平圈上的南点和北点,并且垂直于天球赤道和地平。天球子午线与投射到天球上类似的地
  • 新港街新港街,是台湾清治时期至日治初期位于打猫西堡的一个街,其范围即今嘉义县新港乡乡治所在地一带。1920年改制为新巷大字,隶属于新成立的新巷庄。1945年,新巷庄改制为新港乡,新巷大
  • 苏联民航892号班机空难苏联民航892号班机是自明斯克飞往东柏林的定期国际航班。1986年12月12日,当次航班因飞行员失误坠毁,机上82人中,72人遇难。由于天气情况恶劣,这家本应从明斯克飞往东柏林的飞机