演员模型的指称语义

✍ dations ◷ 2025-11-26 11:50:18 #编程语言语义

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

相关

  • 塞利农特塞利农特(希腊语:Σελινοΰς, 意大利语:Selinunte)--一座位于意大利西西里岛南岸的古代城市,该城由希腊人在公元前628年创建。塞利农特是西西里岛南岸的一座重要的城市,公
  • 拼音标音(英语:phonetic transcription),是采用符号或记号来标注语素文字的发音方式及语调,亦可称为音标或标音符号。标音符号主要有两类,一类是以拉丁字母为基础的标音符号如国际音标
  • 印地安美洲原住民,是对美洲所有原住民的总称。美洲原住民中的绝大多数为印第安人,剩下的则是主要位于北美洲北部的因纽特人。美洲原住民属于东亚人种美洲支系,与现代东亚人有共同的祖
  • 红皇后假说红皇后假说 (英语:Red Queen hypothesis),一种关于生物协同进化的假说,由演化生物学家Leigh Van Valen(英语:Leigh Van Valen)于1973年提出。其中心为物种间为了抢夺资源,必须不停歇
  • 王渤生王渤生(1920年-),河北沧县人,出生于天津,经济学家。父亲王南复为民国初年的知名教育家。王渤生曾就读于河北省立第一中学(现天津市第三中学),1942年毕业于西南联大经济系。1948年赴美
  • 肺部肿瘤是肺部的赘生性肿瘤,包括:肺/肺系统的原发肿瘤(英语:Primary tumor):可能长在肺部的非肺肿瘤:转移或其他来源的继发肿瘤:
  • 非共价作用力非共价键并不依赖电子间的共享,而是依赖正负电荷间的吸引力,因此吸力较弱,故仅需较小的力量就可将之打断。非共价键主要出现于超分子化学中,所担任的角色为:维持脱氧核糖核酸(DNA,
  • 全氟化合物全氟化合物(英语:Perfluorinated compound,缩写PFC)是指所有的碳-氢键被碳-氟键取代的有机氟化合物,包括仅含碳氟原子的碳氟化合物,以及可以视为其衍生物的氯氟烃、全氟醇、全氟醚(
  • 横山玲奈横山玲奈(2001年02月22日-)日本埼玉县出身,日本女子偶像组合“早安少女组。”第十三期成员。原Hello! Pro研修生第二十六期,隶属演艺经纪公司UP-FRONT AGENCY。血型O型(本人于2017
  • 连香树科参见正文连香树科只有一属—连香树属 ( Siebold & Zucc.)共两种—都叫连香树(和),是第三纪的孑遗植物,只生长在中国陕西南部、河南、山西、湖北西部、湖南、安徽、江西、四川北部