演员模型的指称语义

✍ dations ◷ 2024-09-20 08:53:38 #编程语言语义

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

相关

  • Q90–Q99ICD-10 第十七章:先天畸形、变形和染色体异常,为ICD规定的各类先天畸形、变形和染色体异常。Q00-Q07 神经系统先天性畸形Q10-Q18 眼、耳、面和颈部先天性畸形Q20-Q28 循环系统
  • 第五产业第五产业,指体现出文化与创意的产业,包括文化产业与创意产业(或合称文化创意产业),为“克拉克大分类法”(第一产业:农业、第二产业:工业、第三产业:除第一、二产业外的所有其他产业)与
  • 下诺夫哥罗德下诺夫哥罗德(俄语:Ни́жний Но́вгород,IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unico
  • 托马斯·法雷尔托马斯·法雷尔(英语:Thomas Farrell,1891年12月3日-1967年4月11日)是美国陆军少将,在一战、二战中均有服役。他在曼哈顿计划中经莱斯利·格罗夫斯亲手提拔担任副指挥将军,并出任现
  • 德 惠德惠(1801年-?),字孚之,号济堂,伊尔根觉罗氏,奉天锦州满洲正黄旗人。清朝政治人物、进士出身。德惠是道光乙酉科举人。道光十二年,考取壬辰恩科进士。德惠曾任光禄寺署丞,詹事府右春坊
  • 放足放足即为反缠足的活动,一般来说,中国该放足运动,一直到中华人民共和国建立后才彻底成功。缠足后又放足的脚,被称做“解放脚”,而裹脚造成的脚部畸形已无法挽回。清朝中后期的太平
  • 埃涅阿斯埃涅阿斯(希腊文:Αινείας,Aineías),也译作“伊尼亚斯”,特洛伊英雄,宙斯7世孙,达达诺斯6世孙,厄里克托尼俄斯2世5世孙,特洛斯玄孙,阿萨剌科斯曾孙,卡皮斯孙,安基塞斯王子与爱神
  • 台湾各朝代行政机关职称列表若依散厅之意,鹿港厅应该不可列入,在台湾府北路理番同知时期兼领鹿港海防及捕盗为台湾府分府定义,之后改制为台湾府中路抚民理番同知后应该迁往埔里水沙连,称水沙连厅.但因
  • 教派分裂教派分裂(英语:Schism),也称宗教分裂是指一个宗教或宗派之中,因为信徒之间理念有不能同意的地方而分裂出不同的教派,在佛教、基督教、伊斯兰教等各大宗教里都有出现不同程度的分裂
  • 王来咸王来咸(?-1669年),字征南,,浙江鄞县人,清朝拳法家。先祖居奉化,至祖父一代开始住在鄞县。王来咸师从单思南学习内家拳。王来咸为人机警,不露圭角,非遇甚困不发。凡搏人皆以其穴,死穴、晕