English

An extended type system with lambda-typed lambda-expressions

Logic in Computer Science 2023-06-22 v6

Abstract

We present the system d\mathtt{d}, an extended type system with lambda-typed lambda-expressions. It is related to type systems originating from the Automath project. d\mathtt{d} extends existing lambda-typed systems by an existential abstraction operator as well as propositional operators. β\beta-reduction is extended to also normalize negated expressions using a subset of the laws of classical negation, hence d\mathtt{d} is normalizing both proofs and formulas which are handled uniformly as functional expressions. d\mathtt{d} is using a reflexive type axiom for a constant τ\tau to which no function can be typed. Some properties are shown including confluence, subject reduction, uniqueness of types, strong normalization, and consistency. We illustrate how, when using d\mathtt{d}, due to its limited logical strength, additional axioms must be added both for negation and for the mathematical structures whose deductions are to be formalized.

Keywords

Cite

@article{arxiv.1803.10143,
  title  = {An extended type system with lambda-typed lambda-expressions},
  author = {Matthias Weber},
  journal= {arXiv preprint arXiv:1803.10143},
  year   = {2023}
}

Comments

for extended version, see arXiv:1803.06488