中文

论 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