演员模型的指称语义

✍ dations ◷ 2025-12-01 15:16:22 #编程语言语义

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

相关

  • 雕版雕版(英语:Engraving)指的是通过刻出一道道凹痕,将设计雕刻到一张硬板上的过程,通常被雕刻的板材是扁平的。雕刻出来的东西可用作凹版印刷,本身也可以用来作艺术品装饰。
  • 保罗·乔维奥保罗·乔维奥(英语:Paolo Giovio),(1483年-1552年),文艺复兴时期欧洲作家。他主要效力于美第奇家族,包括教皇克莱芒七世。他的作品有传记、历史和一本关于题铭的著作。同时他还收藏古
  • 英国同性婚姻在英国由于婚姻并非英国议会的保留或例外事项,各地区均因此有立法权限对其进行立法或修法。所以同性婚姻的立法过程目前英格兰、威尔士、苏格兰和北爱尔兰均各自处理,海外领地
  • 混響混響(英语:reverberation)是声源发音停止后声音继续存在的声学现象。其产生原因在于声波的传播需要被墙壁或周围障碍物所阻碍并反射,其消失也就滞后于发声。根据不同场合的音效
  • 先麦食品先麦食品股份有限公司(英语:Shan Mai Food CO., LTD.)创立于1967年,为台湾本土企业,曾是台中市大甲区知名的糕饼业者,同时也是芋头酥的创始店,其生产的芋头酥曾获选为“国宴点心”
  • 我心狂野《我心狂野》(Wild at Heart)是1990年的美国黑色幽默爱情犯罪片,由大卫·林奇担任编剧及导演,由尼古拉斯·凯奇、劳拉·邓恩、黛安·拉德、威廉·达佛、哈里·迪恩·斯坦顿及伊
  • 国际象棋史《国际象棋史》(英语:),英国哈罗德·穆雷著作,由牛津大学出版社在1913年出版,是继托马斯·海德《东方局戏》后,象棋史的重要参考书。介绍象棋类游戏的缘起,国际象棋如何从恰图兰卡演
  • 重庆铁路枢纽重庆铁路枢纽是国家规划的综合铁路枢纽之一。重庆铁路枢纽范围为襄渝铁路磨心坡站以南,遂渝铁路渭沱站、成渝铁路铜罐驿站以东,川黔铁路小南垭站以北,渝怀铁路洛碛站以西。形成
  • 信义宗教堂 (萨格勒布)信义宗教堂(克罗地亚语:Evangelička crkva u Zagrebu;德语:Evangelische Kirche in Zagreb;匈牙利语:Evangélikus Egyház Zágrábban;斯洛伐克语:Evanjelický kostol v Záhreb
  • Oh! 爸妈“Oh!爸妈 ”(英语:Ohpama)是星岛新闻集团旗下的升学、亲子网站,提供本地及海外升学、亲子教养、育儿、活动及产品等资讯,于2015年10月推出。网站分为七大部分,包括:提供本地升学话