塞缪尔·亚历山大 可变函数的一阶语法。 （英语） Zbl 1280.03008号 圣母院J.形式逻辑 54，第1期，47-59（2013）. 摘要：我们扩展了一阶逻辑以包含可变函数符号，并证明了一个替换引理。给出了两个应用：一个是有界量词消去，另一个是某些Borel集的可定义性。 MSC公司： 03B10号机组 经典一阶逻辑 03B35型 证明和逻辑操作的机械化 03C10号机组 量词消除、模型完整性和相关主题 关键词：语法;省略;代换引理;一阶逻辑的扩展;可变函数符号;有界量词消除;Borel集的可定义性 软件：迷你凯恩人;Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Alexander}，圣母院J.形式逻辑54，No.1，47-59（2013；Zbl 1280.03008） 全文： 内政部 arXiv公司 欧几里得 参考文献： [1] Alexander，S.，“关于猜测序列是否具有特定属性”，《整数序列杂志》，第14卷（2011年），第11.4.4号·Zbl 1217.03025号 [2] Alexander，S.，“Coq中变分函数的一阶语法的机械化”，致本文裁判的信，2011年12月。 [3] 鲍尔，A.，《九头蛇怪游戏》，2008年， [4] Byrd，W.和D.Friedman，“从可变函数到可变关系：miniKanren视角”，《方案和函数编程》（俄勒冈州波特兰，2006）第105-117页，芝加哥大学技术报告TR-2006-06，芝加哥大学计算机科学系，芝加哥，2006。 [5] Dehornoy，P.，“辫子和自我分配”，《数学进展》第192卷，Birkhäuser，巴塞尔，2000年·Zbl 0958.20033号 [6] Frink，O.，“对称和自分配系统”，《美国数学月刊》，第62卷（1955年），第697-707页·Zbl 0065.26501号 ·doi:10.2307/2307074 [7] Goldberg，M.，“Curry定点组合子的变分扩展”，《高阶符号计算》，第18卷（2005年），第371-88页·Zbl 1083.68015号 ·doi:10.1007/s10990-005-4881-8 [8] Hur，C.，“Re:Program Fixpoints not opening correctly”，电邮至Coq-Club邮件列表，2011年。 [9] Hur，C.，个人通信，2011年11月。 [10] Kirby，L.和J.Paris，“Peano算术的可访问独立结果”，《伦敦数学学会公报》，第14卷（1982年），第285-93页·Zbl 0501.03017号 ·doi:10.1112/blms/14.4285 [11] O'Connor，R.，“Coq验证的算术本质不完全性”，《高阶逻辑中的定理证明》，第245-60页，《计算机科学讲义》第3603卷，斯普林格，柏林，2005年·doi:10.1007/11541868_16 [12] Sozeau，M.，“程序”，《考证助理参考手册》第22章，8.3版，在线阅读（2012年10月16日访问）。 [13] Vanden Boom，M.，“有效的Borel层次结构”，《数学基础》，第195卷（2007年），第269-89页·Zbl 1125.03035号 ·doi:10.4064/fm195-3-4 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。