演员模型的指称语义

✍ dations ◷ 2025-12-10 04:57:34 #编程语言语义

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

相关

  • 型态学是技术分析中重要的一环,最早可追溯至道氏理论。主要记录价格的变动,并将其转换成图表显示。由于目标测量的关系,使技术分析的支持者喜欢采用。根据所在位置,分成两大类:根据形状
  • 抗雄激素抗雄激素(anti-androgens),或称为雄性激素拮抗剂(androgen antagonists)。于1960年代时被发现,借由阻断特定的受体而抑制雄性激素的作用。可以竞争细胞表面的接受器或是影响雄性激
  • 波兰王国波兰王国(波兰语:Królestwo Polskie,拉丁文:Regnum Poloniae)可以指:
  • 日落大道日落大道(英语:Sunset Boulevard)是美国洛杉矶的一条道路,从洛杉矶市中心延伸到太平洋海岸公路,长约35公里。日落大道沿途经过西木区、回声公园、好莱坞、比佛利山、Bel Air与Pac
  • 莎拉·佩林莎拉·露易丝·希思·佩林(英语:Sarah Louise Heath Palin,1964年2月11日-),美国共和党籍政治人物,生于爱达荷州桑德波因特,曾为阿拉斯加州州长(2006年—2009年),在2008年成为美国总统
  • 褐色褐色又称茶色,是由混合小量红色及绿色,橙色及蓝色,或黄色及紫色颜料构成的颜色。棕色只有在更亮的颜色对比下才看得出来。
  • .do.do为多米尼加共和国国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be .bf .bg .bh .bi .bj
  • 徐震徐震(1898年1月-1967年10月),字哲东,江苏常州人。5岁入私塾,14岁进入冠英高等小学,次年去上海读中学。19岁进东吴大学。徐震得南京图书馆馆长柳诒徵和国学大师章太炎赏识,为章的入室
  • 李秉衡李秉衡(1830年-1900年),字鉴堂,辽宁庄河人,晚清官员。早年捐官为县丞,迁知县。光绪五年(1879年),冀州知州。再二年昇为永平知府。十年后(1884年)任广西按察使。中法战争时,秉衡主持龙州西
  • 必麒麟运作大厦必麒麟运作大厦(英语:Pickering Operations Complex)由日藉建筑师丹下健三设计,1986年落成,位于新加坡莱佛士坊必麒麟街20号,毗邻华侨银行大厦和乔治街一号,是新加坡电信于新加坡核