拉杜·奥西夫；塞尔维亚人，克里斯蒂娜 一阶逻辑中归纳蕴涵的完整循环证明系统。 （英语） Zbl 1416.03027号 Barthe，Gilles（编辑）等人，LPAR-22。第22届编程、人工智能和推理逻辑国际会议，埃塞俄比亚阿瓦萨，2018年11月17日至21日。精选论文。曼彻斯特：EasyChair。EPiC系列。计算。57, 435-453 (2018). 摘要：当归纳定义中的基本约束是一阶逻辑的无量词公式时，我们为相互递归谓词的最小模型集之间的包含问题开发了一个循环证明系统。证明系统由一小组推理规则组成，其灵感来自树自动机的自上而下的语言包含算法[L.Holík等，Lect。注释计算。科学。6996, 243–258 (2011;Zbl 1348.68105号)]. 我们证明了在涉及归纳系统中的约束集的某些语义限制下，证明系统总体上是健全的、完整的。此外，当逻辑中的函数符号被给予标准的Herbrand解释时，我们研究了检查这些限制的计算复杂性。有关整个系列，请参见[Zbl 1407.68021号]. MSC公司： 07年3月 证明的结构 05年3月 与逻辑问题相关的自动机和形式文法 关键词：基于反链的树自动机语言包含；循环证明；归纳定义；无限下降 引文：Zbl 1348.68105号 PDF格式BibTeX公司 XML格式引用 \textit｛R.Iosif｝和\textit｛C.Serban｝，EPiC系列。计算。57、435--453（2018；Zbl 1416.03027） 全文： 内政部