演员模型的指称语义

✍ dations ◷ 2025-05-19 15:34:01 #编程语言语义

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

相关

  • 玻那病毒玻那病毒科(Bornavirus),又称博尔纳病毒科、鲍那病毒科,RNA病毒的一种,属单股负链病毒目。其下仅有玻那病毒属(Bonavirus),目前只有一个病毒被发现,玻那症病毒(Borna disease virus
  • 智能手表智能手表(英文:Smartwatch)是安装有嵌入式系统、用于增强基于报时等功能的腕部手表,其功能相似于一台个人数码助理。早期智能手表既可以执行计算(英语:Calculator watch)、翻译或者
  • Stanford University Press斯坦福大学出版社(Stanford University Press, SUP)是斯坦福大学的出版社。1892年在斯坦福大学成立了一个独立的出版公司,1895年首次把“斯坦福大学出版社”的名称印在书上。 1
  • 板足鲎板足鲎目(学名:Eurypterida)又名广翅鲎目、广翼目,通称板足鲎、广翅鲎、海蝎,是一类已灭绝的节肢动物,大约有300种已知的板足鲎。诞生于奥陶纪,距今约4亿6700万年前,繁盛于志留纪,灭
  • 坡头区坡头区是中国广东省湛江市下辖的一个市辖区。坡头区人民政府驻南调街道,面积424平方千米,人口39.38万。 基本概况 编辑坡头是湛江市辖区,位于广东省西南部,雷州半岛东北部,湛江
  • 杨诲之杨诲之(790年代-9世纪),唐朝人。杨凭子,柳宗元妻弟。有兄弟杨浑之。唐德宗贞元十八年(802年)九月,杨凭任湖南观察使,驻军部潭州(今湖南长沙);唐顺宗永贞元年(805年)九月,柳宗元被贬邵州刺史
  • 周成方周成方(1962年5月-),男,汉族,浙江奉化人,广西壮族自治区人民政府副主席、党组成员,自治区公安厅厅长、党委书记、督察长。
  • 达米克—伊利舒达米克—伊利舒(英语:Damiq-ilishu)(约公元前1816年—约公元前1794年在位)伊辛第一王朝末代国王。当他在战争中被对手拉尔萨国王瑞姆辛一世打败的时候,他失去了统治权以及伊新的独
  • 肥城市丘明中学肥城市丘明中学,原名肥城市矿区中学,是山东省肥城市一所公立普通高中。该校于1960年建立,最初名为肥城矿务局职工子弟学校。1968年改称肥城矿务局中学。1986年改称肥城矿务局第
  • 胡溧胡溧,1950年—2016年,美籍华人油画家。浙江镇海人。浙江镇海县人。1950年生于上海艺术家庭。文革期间至江西农村插队。文革结束后,回到上海成翻砂工人,业余时间从事绘画创作。后