The Cost of Punctuality

  • Authors:
  • Patricia Bouyer;Nicolas Markey;Joel Ouaknine;James Worrell

  • Affiliations:
  • LSV, CNRS & ENS Cachan, France/ Oxford University, UK;LSV, CNRS & ENS Cachan, France;Oxford University, UK;Oxford University, UK

  • Venue:
  • LICS '07 Proceedings of the 22nd Annual IEEE Symposium on Logic in Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The decidability of equality is proved for Martin-Lof type theory with a universe á la Russell and typed beta-eta- equality judgements. A corollary of this result is that the constructor for dependent function types is injective, a property which ...