演员模型的指称语义

✍ dations ◷ 2025-11-04 07:25:49 #编程语言语义

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

相关

  • 卡鲁索凯旋门卡鲁索凯旋门(Arc de Triomphe du Carrousel)是法国巴黎的一座凯旋门,位于卢浮宫范围内的卡鲁索广场(Place du Carrousel),卡鲁索凯旋门建于1806年到1808年间,做为杜乐丽宫(Palais
  • 国泰金融中心国泰人寿保险股份有限公司(简称国泰人寿、国寿)(Cathay Life Insurance Company, Ltd.),是一家总部设于中华民国台湾台北市大安区的人寿保险公司,为国泰金融控股公司(国泰金控)旗下
  • 简并引物用于聚合酶链式反应的特殊引子,含有化学合成的特殊碱基,能和多种碱基配对。用于让引子顺利配对到碱基稍有不同的DNA。 例如ATCGC*CTGG引子*表示能与TC结合的特殊碱基。能和TAG
  • 纬来综合台纬来综合台,即前纬来电视 ON TV,是纬来电视网旗下结合综艺节目、谈话性节目、电视动画等不同类型节目于一台的综合性频道,也会重播纬来戏剧台的戏剧节目。在纬来体育台与纬来育
  • 扎波罗热哥萨克扎波罗热哥萨克是15世纪出现的哥萨克集团。扎波罗热哥萨克居住在现在乌克兰的聂伯河中游一带,其故地大多因为兴建卡霍夫卡水库而被淹没。起源是为了逃离波兰的农奴制,最后发展
  • 穆考斯基丽莎·安·穆尔科斯基(英语:Lisa Ann Murkowski,又译穆考斯基,1957年5月22日-)是美国的政治人物。她目前是来自阿拉斯加州的美国参议院议员。她是第一位在阿拉斯加州出生和第一位
  • 浙赣铁路.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 纳粹党掌权纳粹党掌权(德语:Machtergreifung,德语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000"
  • 大明律《大明律》,全名为《大明律集解附例》,是明代的法令条例,由开国皇帝朱元璋总结历代法律施行的经验和教训而详细制定而成。按《明史·刑法志》,元至正二十五年(1365年),朱元璋占领武
  • 赵燏黄赵燏黄(1883年2月27日-1960年7月8日),原名汝询,别名一黄,字午乔,号药农,又号老迟、高翁,笔名去非,江苏武进人,中国生药学界元老,中国现代本草学和生药学先驱。曾发表学术著作五种,论文七