演员模型的指称语义

✍ dations ◷ 2025-04-26 10:46:58 #编程语言语义

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

相关

  • 性高潮控制性高潮控制(英语:Orgasm control、edging、peaking、surfing)是一种性技巧,即维持长时间的性刺激但不达到性高潮。男性进行性高潮控制时,被刺激者将长时间地直接接受性刺激。在此
  • 卫星电视卫星电视(简称卫视)即通过接收人造卫星转播过来的电视信号节目的电视广播方式。卫星电视的传输过程一般为:通过卫星将地面基站发射的微波信号远距离传输,最终用户使用定向天线将
  • 董氏基金会财团法人董氏基金会(英语:John Tung Foundation),简称董氏,是台湾一个非营利的民间机构,1984年5月19日由董之英与严道成立,宗旨为“促进国民身心健康,预防保健重于治疗”。致力推动
  • 辽阳行省辽阳等处行中书省(辽阳行中书省),为直属元朝中央政府的一级行政区,简称“辽阳”或“辽阳省”,在当时民间多简称为辽阳省、辽阳行省。元朝至元六年(1269年),置辽阳等处行中书省于东京
  • 约什·霍利乔希·大卫·霍利(英语:Josh David Hawley;1979年12月31日-)是一名美国律师及共和党籍政治家。他自2019年1月3日起担任密苏里州联邦参议员一职。 在此之前,他曾在2017至2019年担任
  • 欧文·麦克道尔美墨战争美国南北战争欧文·麦克道尔(Irvin McDowell,1818年10月15日-1885年5月4日 ),美国陆军少将,第一次布尔河战役北方军指挥官。麦克道尔出生于俄亥俄州哥伦布,最初在法国特鲁
  • 照会精神医学照会精神医学(Liaison psychiatry)也称为咨商精神医学(consultative psychiatry)或照会-咨商精神医学(consultation-liaison psychiatry)是精神医学的子专科,着重在内科学和精神医
  • 彼尔·劳弗令彼尔·劳弗令(瑞典语:Pehr Löfling)(1729年1月31日-1756年2月22日)是瑞典植物学家。劳弗令出生在耶夫勒市的一个小镇中,在乌普萨拉大学接受教育,直接听到林奈讲授的课程,1751年,他到
  • 恶灵系列恶灵系列(日语:悪霊シリーズ)是小野不由美的恐怖小说系列。1989年到1992年刊行,全7作。1994年刊行恶灵系列的续篇Ghost Hunt系列,分成上下两卷发行后中断。两系列在1996年以“Gho
  • 胡恒胡恒(16世纪-1644年),字石帆,承天府景陵县人,明朝、南明政治人物。胡恒是万历四十三年(1615年)的举人,曾任上川南道副使,驻在卭州,与雅州知州王国臣不和。崇祯十七年(1644年)七月,艾能奇攻