Theory Morphisms in Church's Type Theory with Quotation and Evaluation
Logic in Computer Science
2017-07-27 v4
Abstract
is a version of Church's type theory with global quotation and evaluation operators that is engineered to reason about the interplay of syntax and semantics and to formalize syntax-based mathematical algorithms. is a variant of that admits undefined expressions, partial functions, and multiple base types of individuals. It is better suited than as a logic for building networks of theories connected by theory morphisms. This paper presents the syntax and semantics of , defines a notion of a theory morphism from one theory to another, and gives two simple examples that illustrate the use of theory morphisms in .
Cite
@article{arxiv.1703.02117,
title = {Theory Morphisms in Church's Type Theory with Quotation and Evaluation},
author = {William M. Farmer},
journal= {arXiv preprint arXiv:1703.02117},
year = {2017}
}
Comments
17 pages