×
埃默森·艾伦;约瑟夫·霍尔珀（Joseph Y.Halpern）。

分支时间的时序逻辑中的决策过程和表达能力。 （英语） Zbl 0559.68051号

J.计算。系统。科学。 30, 1-24 (1985)。
E.A.艾默生和E.M.克拉克[科学计算程序.2241-266（1982；Zbl 0514.68032号)]提出了计算树逻辑（CTL），它是M.Ben-阿里,Z.曼纳和A.普努埃利[164-176（1981）年第八届美国计算机学会编程语言原理研讨会]增加了直到运算符。本文利用小模型定理及其完全公理化给出了一个判定CTL可满足性的指数决策过程。还研究了通过扩展或限制UB和CTL的语法而获得的时间逻辑的相对表达能力。
审核人：H.西村

引用于三评论
引用于98文件

MSC公司：

68问题65 抽象数据类型；代数规范
03B45号 模态逻辑（包括规范逻辑）
03B25号 理论和句子集的可判定性
2015年3月1日 计算复杂性（包括隐式计算复杂性）

关键词：

完整性;计算树逻辑;统一分支时间逻辑;指数决策程序;可满足性;CTL公司;小模型定理;完全公理化;相对表达力;UB公司

引文：

Zbl 0514.68032号
PDF格式BibTeX公司 XML格式引用
\textit{E.A.Emerson}和\textit{J.Y.Halpern}，J.Compute。系统。科学。30，1--24（1985；Zbl 0559.68051）
全文： 内政部

参考文献：

[1] Abrahamson，K.，《过程逻辑的决定性和表达性》（华盛顿大学博士论文（1980））
[2] M。本·阿里，个人沟通。；M。本·阿里，个人沟通。
[3] Ben-Ari，M。；Halpern，J.Y。；Pnueli，A.，《确定性命题动态逻辑：有限模型、复杂性和完整性》，J.Compute。系统科学。，25，第3期，402-417（1982）·Zbl 0512.03013号
[4] Ben-Ari，M。；Manna，Z。；Pnueli，A.，分支时间的时间逻辑，（Proc.Ann.ACM Sympos.编程语言原理（1981）），164-176
[5] 艾默生，E.A。；Clarke，E.M.，《使用分支时间逻辑合成同步骨架》，科学。计算。编程，2241-266（1982）·Zbl 0514.68032号
[6] 艾默生，E.A。；Clarke，E.M.，《将并行程序的正确性属性表征为不动点》（Int.Colloq.Automata Lang.and Programming，1980），169-181·Zbl 0456.68016号
[7] 艾默生，E.A。；Halpern，J.Y.，《有时》和《不可能》重温：关于分支与线性时间的关系（Proc.Ann.ACM Sympos.Principles of Programming Languages（1983）），127-140
[8] 艾默生，E.A.，Theor。计算。《科学》，第26卷，第1、2、121-130期（1983年）·Zbl 0559.68050号
[9] 费舍尔，M.J。；Ladner，R.E.，正则程序的命题动态逻辑，计算机。系统科学。，第2期第18页，194-211（1979）·兹比尔0408.03014
[10] 加巴伊，D。；Pnueli，A。；谢拉，S。；Stavi，J.，《公平的时间分析》，（《美国计算机学会年度交响曲汇编：编程语言原理》（1980）），163-173
[11] Kamp，H.W.，《时态逻辑与线性秩序理论》（加州大学洛杉矶分校博士论文（1968））
[12] Kozen，D。；Parikh，R.，PDL完备性的基本证明，Theor。计算。《科学》第14卷第1期第113-118页（1981年）·Zbl 0451.03006号
[13] Lamport，L.，“有时”有时是“并非永远”，（美国计算机学会年度研讨会论文集，编程语言原理（1980）），174-183
[14] Manna，Z。；Pnueli，A.，《程序的模态逻辑》（Int.Colloq.Automata Lang.and Programming，1979），385-410·Zbl 0404.68011号
[15] Pnueli，A.，《程序的时序逻辑》（Proc.IEEE Annual Sympos.Forind.Compute.Sci（1977）），46-57
[16] Pratt，V.R.，《模态逻辑在编程中的应用》，麻省理工学院LCS TM-116（1978）·Zbl 1283.03066号
[17] Pratt，V.R.，《程序逻辑模型》（Proc.IEEE Annual Sympos.Found.Compute.Sci.（1979）），第15-122页
[18] Smullyan，R.M.，《一阶逻辑》（1967），《斯普林格-弗拉格：柏林斯普林格》·Zbl 0172.28901号
[19] Streett，R.S.，《循环与逆的命题动态逻辑》（麻省理工学院博士论文（1981））·Zbl 0515.68062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。