丘奇类型论的引用与评价
Incorporating Quotation and Evaluation Into Church's Type Theory
摘要:
${\rm CTT}_{\rm qe}$是Church的类型论的一个版本,它包含了类似于Lisp程序设计语言中的引号和求值运算符。通过引用和求值,可以在${\rm CTT}_{\rm qe}$中推理表达式的语法和语义之间的相互作用,从而形式化基于语法的数学算法。我们提出了${\rm CTT}_{\rm qe}$的语法和语义以及${\rm CTT}_{\rm qe}$的证明系统。证明系统是健全的所有公式和完整的公式,不包含评估。我们给出了几个例子来说明在${\rm CTT}_{\rm qe}$中引用和评估的有用性。
英文摘要:
${\rm CTT}_{\rm qe}$ is a version of Church's type theory that includes quotation and evaluation operators that are similar to quote and eval in the Lisp programming language. With quotation and evaluation it is possible to reason in ${\rm CTT}_{\rm qe}$ about the interplay of the syntax and semantics of expressions and, as a result, to formalize syntax-based mathematical algorithms. We present the syntax and semantics of ${\rm CTT}_{\rm qe}$ as well as a proof system for ${\rm CTT}_{\rm qe}$. The proof system is shown to be sound for all formulas and complete for formulas that do not contain evaluations. We give several examples that illustrate the usefulness of having quotation and evaluation in ${\rm CTT}_{\rm qe}$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。