演员模型的指称语义

✍ dations ◷ 2025-11-30 13:24:57 #编程语言语义

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

相关

  • 总督古罗马政府与政治 系列条目罗马共和国前509年–前27年 罗马帝国前27年–1453年元首制西罗马帝国君主制东罗马帝国王政时代宪政(英语:Constitution of the Roman Kingdom) 共和
  • 卵泡刺激素促卵泡激素(英语:follicle-stimulating hormone, FSH,亦称为卵泡刺激素)是一种由脑垂体合成并分泌的激素,属于糖基化蛋白质激素,因最早发现其对女性卵泡成熟的刺激作用而得名。后
  • 互联网百老汇数据库百老汇网络数据库(英语:Internet Broadway Database,简称IBDB)是一个关于百老汇剧院戏剧作品和其工作人员的在线数据库。持有者为百老汇联盟(英语:The Broadway League)。该网站也
  • 头皮屑头皮屑(英语:Dandruff)是头皮表层的角质皮质细胞老化、剥落形成的,一般为薄片状。一般的皮肤代谢会有稳定的代谢周期,在健康状态下的皮肤本来就有生长、角质化、死亡脱落的情形,因
  • 菲律宾天主教菲律宾和东帝汶是亚洲仅有的两个天主教国家,也是世界第三大天主教国家(前两名分别是巴西和墨西哥)。天主教徒占菲律宾人口的83%,占有绝对优势,从西班牙传入五百年来,天主教一直对
  • 胶莱盆地胶莱平原位于中国鲁东中部、胶莱河流域,北达莱州湾,南抵胶州湾。其南、北、东三侧大致以海拔50米等高线与山地丘陵区为界,西侧大致以潍河东岸狭长地带与泰鲁沂山前倾斜平原为界
  • 石灰水石灰水(英语:limewater,此处中的“lime”是指石灰而并非青柠;又称:calcium hydroxide)是氢氧化钙的饱和溶液的通俗名称。氢氧化钙,即Ca(OH)2,微溶于水(25°C时溶解度为1.5 g/L。)纯石
  • AKB48 SHOW!《AKB48 SHOW!》是日本NHK制播的一个音乐(日语:音楽番組)综艺节目,2013年10月5日起每周日晚上11时(JST)在NHK旗下的卫星电视频道BS Premium播出。该节目是女子偶像组合AKB48在NHK
  • Bad Guy《Bad Guy》是美国歌手比莉·艾利什的单曲。这首歌是比莉首张录音室专辑《当我们睡了 怪事发生了》的第五支主打单曲,并于2019年3月29日由Darkroom和新视镜唱片发行。这首歌
  • A1高速公路 (保加利亚)A1高速公路,又称色雷斯高速公路(保加利亚语:Aвтомагистрала „Тракия“),是保加利亚的一条高速公路,连接首都索非亚和东南部港口城市布尔加斯,全长360公里。最