HOL-λσ: An Intentional First-Order Expression of Higher-Order Logic
Math. Struct. Comput. Sci.(2001)
摘要
We propose a first-order presentation of higher-order logic based on explicit substitutions. It is intentionally equivalent to the usual presentation of higher-order logic based on λ-calculus, i.e. a proposition can be proved without the extensionality axioms in one theory if and only if it can in the other. The tiExtended Narrowing and Resolution first-order proof-search method can be applied to this theory. This allows to simulate higher-order resolution step by step and furthermore leaves room for further optimizations and extensions.
更多查看译文
关键词
Atomic Proposition,Sequent Calculus,Constant Symbol,Usual Presentation,Extensionality Axiom
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要