English

Theory Morphisms in Church's Type Theory with Quotation and Evaluation

Logic in Computer Science 2017-07-27 v4

Abstract

CTTqe{\rm CTT}_{\rm qe} 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. CTTuqe{\rm CTT}_{\rm uqe} is a variant of CTTqe{\rm CTT}_{\rm qe} that admits undefined expressions, partial functions, and multiple base types of individuals. It is better suited than CTTqe{\rm CTT}_{\rm qe} as a logic for building networks of theories connected by theory morphisms. This paper presents the syntax and semantics of CTTuqe{\rm CTT}_{\rm uqe}, defines a notion of a theory morphism from one CTTuqe{\rm CTT}_{\rm uqe} theory to another, and gives two simple examples that illustrate the use of theory morphisms in CTTuqe{\rm CTT}_{\rm uqe}.

Keywords

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