×
格林·温斯克尔

关于权力领域和形态。 （英语） Zbl 0579.68018号

西奥。计算。科学。 36, 127-137 (1985).
完全偏序（D，substeq）上不同类型的幂域是某些代数结构的结果，用于给出非确定性计算的指称语义。作者根据模态公式提出了一种新的公式。（非确定性）D-计算是一个有限分支树T，其节点T由D中关于\（\substeq\）的元素val（T）标记。D的分支可以理解为从其根开始的计算，并带有显示计算进度的标签。原子句子是D的孤立元素。语言的句子（L_0）是通过\（平方）、\（V）、\。固定D计算t的句子A和节点t的满足关系\（t\vDash A\）是通过让原子A的\（t\vDash A\Leftrightarrow A\substeq val（t）\），并将\（\D菱形\）解释为“在这个或后面的某个节点为真”和\（\square \）解释为“必然性”来定义的，即\（t\vDash \square A\Leftrightarrow（t\vDash A\）或\（t'\vDash\square A\）表示紧跟在t之后的所有t'）。设\（\vDash A\）表示：\（t\vDash A \）表示t的根t。定义\（i=0,2\）的\（V_i（t）=\{\square S\在L_i:\）\（\ vDash \squale S\}\）\（V_1（T）=L_1:\）\（\vDash\diamond S\}\）。给定D上的三类幂域（作者以Symth、Hoare和Plotkin命名）分别同构于按包含顺序排列的集（V_i（T）：T是D-computation\（}）。事实上，可以将原子（a_i）的（L_0）限制为句子（方形（a_1\vee…\vee a_n）），将（L_1）限制到句子（菱形a）（或将其扩展为包括任意的\（菱形），\（vee）），并将（L_2）限制为\（菱型a），\。
审核人：G.薄荷

引用于24文件

MSC公司：

68问题65 抽象数据类型；代数规范
60年第68季度 规范和验证（程序逻辑、模型检查等）
03B45号 模态逻辑（包括规范逻辑）

关键词：

模态逻辑;非确定性计算的指称语义;分支树
PDF格式BibTeX公司 XML格式引用
\文本{G.Winskel}，Theor。计算。科学。36、127--137（1985年；Zbl 0579.68018）
全文： 内政部

参考文献：

[1] Apt，K.R。；Plotkin，G.D.，库克的可数不确定性之旅，（ICALP’81，计算机科学讲义，115（1981），施普林格：施普林格柏林）·Zbl 0465.68002号
[2] 达米特，M.，《直觉主义要素》（1977），牛津大学出版社·Zbl 0358.02032号
[3] Guessarian，I.（代数语义学，计算机科学讲稿，99（1981），Springer:Springer-Berlin）·Zbl 0474.68010号
[4] 轩尼诗，M.C.B。；Milner，R.，《关于观察不确定性和并发性》（计算机科学讲义，85（1979），Springer:Springer-Berlin）·Zbl 0441.68018号
[5] 轩尼诗，M.C.B。；de Nicola，R.，《过程等效性测试》（内部报告（1982），爱丁堡大学）·Zbl 0515.68029号
[6] 轩尼诗，M.C.B。；Plotkin，G.（简单并行编程语言的完整抽象，计算机科学讲义，74（1979），Springer:Springer-Blin），1·Zbl 0457.68006号
[7] Hoare，C.A.R.，《通信顺序过程的模型》（技术报告PRG-22（1981），编程研究小组，牛津大学计算实验室）·Zbl 0841.68042号
[8] Lamport，L。；Owicki，S.，证明并发程序的活性属性，（技术报告（1980），SRI国际）·Zbl 0483.68013号
[9] Plotkin，G.，《功率域结构》，SIAM J.Compute。，5, 452-486 (1976) ·Zbl 0355.68015号
[10] Plotkin，G.，可数非决定论的幂域，（计算机科学讲义，140（1982），施普林格：施普林格-柏林）·Zbl 0511.68032号
[11] Smyth，M.，Powerdomains，JCSS，16，1（1978）·Zbl 0408.68017号
[12] Scott，D.，（指称语义学领域，计算机科学讲义，140（1982），施普林格：施普林格-柏林）·Zbl 0495.68025号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。