演员模型的指称语义

✍ dations ◷ 2025-12-10 17:56:54 #编程语言语义

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

相关

  • 我思故我在“我想,所以我是”,旧译“我思故我在”(拉丁语:Cogito, ergo sum;法语:Je pense, donc je suis)是法国哲学家笛卡尔的哲学命题,又称为“笛卡尔的cogito”。印欧语系中,很多语言的系词
  • 高碳富勒烯高碳富勒烯为多于70个碳原子组成的富勒烯分子,是六边形和五边形组合成的笼型稠环结构,多边形的每个顶点都有一个碳分子、每个边缘都有一个键结。1990年, W. Krätchmer 和 D.
  • 九年国教台湾九年国民义务教育指1968年(57学年度)中华民国义务教育由六年延长为九年的教育措施。此措施的实施,提高台湾人民教育水准,亦奠定1970年代台湾经济起飞时中级技术人才的人力资
  • SaM146 发动机SaM146 发动机是由PowerJet公司所生产的涡轮扇发动机,这是为了100人座以下区间客机等级所研发的全新航空发动机,目前供应苏霍伊公司的苏霍伊超级喷气机-100客机(以下简称SSJ 10
  • 木村亮俊木村 亮俊(きむら あきとし、1月8日-)是日本的男性前配音员。岩手县出生。2007年至2013年隶属I'm Enterprise,2013年12月27日退社同时从业界引退。在木村引退后,配音员接任作品如
  • 林德泉林德泉,广东香山(今广东中山)人,是一名清朝政治人物。举人出身。林德泉曾于1850年接替毓庆任青浦县知县一职,1851年由余龙光接任。
  • 本域口岸坐标:22°35′34″N 103°50′53″E / 22.59278°N 103.84806°E / 22.59278; 103.84806本域口岸(越南语:Cửa khẩu Bản Vược),是越南老街省坝洒县的一个边境口岸。与该口岸
  • 冠军欧洲《冠军欧洲》是中国中央电视台体育频道(CCTV-5)的一档专题节目,2008年开播,每年欧洲冠军联赛期间播出。《冠军欧洲》播出时间不固定,但都在北京时间比赛日当晚现场直播,播出时长一
  • 吸脂效应吸脂(刮脂)效应在英文是一个贬抑的词语,意思是公司提供产品或服务时,只提供给需要高价值或是低成本产品或服务之顾客,这其实是一种“道德危机”的样态。“吸脂”原是从新鲜牛奶提
  • 沙午铁路褡午铁路,始于京广铁路的褡裢站(现称沙河市站),经沙河市、武安市,到午汲站与邯磁铁路接轨。由于褡裢站改名为沙河市站,褡午铁路现已改名为沙午铁路。建于1958年。该铁路沿线矿产丰