arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1605.07068cs.LO
收藏

丘奇类型论的引用与评价:语义学与语义学

Incorporating Quotation and Evaluation into Church's Type Theory: Syntax and Semantics

William M. Farmer

摘要:

${\rm \small CTT}_{\rm qe}$是Church的类型论的一个版本,它包含了类似于Lisp程序设计语言中的引号和求值运算符。通过引用和求值,可以在${\rm \small CTT}_{\rm qe}$中推理表达式的语法和语义之间的相互作用,从而形式化基于语法的数学算法。我们介绍了${\rm \small CTT}_{\rm qe}$的语法和语义,并给出了几个例子,说明了在${\rm \small CTT}_{\rm qe}$报价和评估的有用性。我们没有给出${\rm \small CTT}_{\rm qe}$的证明系统,但我们确实画出了证明系统的草图。

英文摘要:

${\rm \small 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 \small 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 \small CTT}_{\rm qe}$ and give several examples that illustrate the usefulness of having quotation and evaluation in ${\rm \small CTT}_{\rm qe}$. We do not give a proof system for ${\rm \small CTT}_{\rm qe}$, but we do sketch what a proof system could look like.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑