Untyped algorithmic equality for martin-löf's logical framework with surjective pairs

  • Authors:
  • Andreas Abel;Thierry Coquand

  • Affiliations:
  • Department of Computer Science, Chalmers University of Technology;Department of Computer Science, Chalmers University of Technology

  • Venue:
  • TLCA'05 Proceedings of the 7th international conference on Typed Lambda Calculi and Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

An untyped algorithm to test βη-equality for Martin-Löf's Logical Framework with strong Σ -types is presented and proven complete using a model of partial equivalence relations between untyped terms.