Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
"Verifying a Semantic -Conversion Test for Martin-Lof Type Theory"
 

Summary: Erratum in
"Verifying a Semantic -Conversion Test for
Martin-L®of Type Theory"
and
"Irrelevance in Type Theory with a
Heterogeneous Equality Judgement"
Andreas Abel
22 September 2011
The Kripke model for completeness presented in Section 5 of the article
[ACD08] has problems. The relation cannot be shown transitive, at least not
directly, thus Lemma 1 breaks.
The definition is:
f : Fun XF f : Fun X F
for all ^ , ^ , d, d , ^ d : X ^ d : X
implies ^ f ∑ d : F ∑ d ^ f ∑ d : F ∑ d
To show transitivity, assume 1 f1 : Fun X1 F1 2 f2 : Fun X2 F2 and
2 f2 : Fun X2 F2 3 f3 : Fun X3 F3 and show 1 f1 : Fun X1 F1
3 f3 : Fun X3 F3. That is, assume arbitrary ^1 1 and ^3 3 and
^1 d1 : X1
^3 d3 : X3 and show ^1 f1 ∑ d1 : F1 ∑ d1

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universit√§t M√ľnchen

 

Collections: Computer Technologies and Information Sciences