安德烈亚斯·布拉斯；尤里·古里维奇 存在定点逻辑。 （英语） Zbl 0647.03018号 计算理论与逻辑，D.Rödding Occas。第50年安尼夫。出生，莱克特。票据计算。科学。270, 20-36 (1987). [关于整个系列，请参见Zbl 0624.00016号.]本文讨论了存在不动点逻辑，它是与可计算性理论密切相关的二阶逻辑的一个片段。该逻辑没有通用量词，但包含一个定点运算符。除此之外，本文还表明，使用存在不动点逻辑代替一阶逻辑消除了Cook的Hoare逻辑完备性定理中的表示性要求，并且在存在后继关系的情况下，存在不动点逻辑捕获多项式时间复杂度类。从程序验证的角度来看，引入程序的“配置文件”概念很有趣。这个概念与最强的后置条件和最弱的先决条件密切相关，但使用起来似乎更灵活。审核人：J.-J.Ch.梅耶 引用于13文件 MSC公司： 03B70号 计算机科学中的逻辑 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题65 抽象数据类型；代数规范 65年第68季度 算法和问题复杂性分析 03B15号机组 高阶逻辑；类型理论（MSC2010） 关键词：存在不动点逻辑；定点算子；霍尔逻辑；多项式时间复杂度类；程序验证 引文：Zbl 0624.00016号 PDF格式BibTeX公司 XML格式