论 Herbrand 函数解释
计算机科学中的逻辑
2020-05-06 v1 逻辑
摘要
我们证明了 Herbrand 函数解释中见证者的类型可以被简化,从而避免在对蕴涵和全称量化进行解释时使用“泛函集合”。这是通过给出 Herbrand 函数解释的一种替代表述来实现的,我们证明其与原始表述等价。作为该研究的成果,我们还加强了原始表述的单调性性质,并证明了我们替代定义的单调性性质。
引用
@article{arxiv.1912.01333,
title = {On the Herbrand Functional Interpretation},
author = {Paulo Oliva and Chuangjie Xu},
journal= {arXiv preprint arXiv:1912.01333},
year = {2020}
}
备注
9 pages