E.M.克拉克。；基塞斯库博士，I.A。 线性时间和分支时间逻辑的可表达性结果。（技术贡献）。 （英语） Zbl 0683.68030号 逻辑和并发模型中的线性时间、分支时间和偏序，Proc。研讨会，Noordwijkerhout/NL 1988，Lect。注释计算。科学。354, 428-437 (1989). [关于整个系列，请参见Zbl 0683.68001号.]前两部分介绍计算树逻辑CTL和（mathrm{CTL}^*\）以及线性时间逻辑LTL。第3节给出了那些可以用LTL表示的（mathrm{CTL}^*）公式的简单特征。也就是说，公式\（f\in\mathrm{CTL}^*\）可以用LTL表示，只要它等价于公式\（Af'），其中\（A\）是路径通用量词，\（f'）是通过删除路径量词从\（f\）获得的。第4节提供了一个必要条件，即（mathrm{CTL}^*）公式必须满足才能在CTL中表示。该条件是根据带有公平约束的标记状态转移图模型来表示的。这一结果带来了更简单的论点，即强公平性不能在CTL中表达，或者CTL和LTL具有不同的表达能力。第5节讨论了该领域的未决问题。审核人：N.Curteanu公司 引用于1审查引用于11文件 MSC公司： 68问题65 抽象数据类型；代数规范 03B45号 模态逻辑（包括规范逻辑） 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：分支时间逻辑；时序逻辑；表现力；计算树逻辑；线性时间逻辑；公平 引文：Zbl 0683.68001号 PDF格式BibTeX公司 XML格式