期刊文献+

Relative Properties of Frame Language 被引量:1

Relative Properties of Frame Language
原文传递
导出
摘要 The paper discusses semalltics of encodings in logical frameworkswhere equalities in object calculi are represented by families of types as the case inELF. The notion of Leibniz equality in a category is introduced. Two morphisms ina category are Leibniz equal if they are seen so by an internal category. The usualcategorical properties are then relativized to r-properties by requiring mediatingmorphisms to be unique up to some Leibniz equality. Using these terminologies,it is shown, by an example, that the term model of the encoding of an adequatelyrepresented object calculus is r-isomorphic to the term model of the object language. The paper discusses semalltics of encodings in logical frameworkswhere equalities in object calculi are represented by families of types as the case inELF. The notion of Leibniz equality in a category is introduced. Two morphisms ina category are Leibniz equal if they are seen so by an internal category. The usualcategorical properties are then relativized to r-properties by requiring mediatingmorphisms to be unique up to some Leibniz equality. Using these terminologies,it is shown, by an example, that the term model of the encoding of an adequatelyrepresented object calculus is r-isomorphic to the term model of the object language.
作者 傅育熙
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 1999年第4期320-327,共8页 计算机科学技术学报(英文版)
关键词 logical framework categorical semantics syntactical adequacy logical framework, categorical semantics, syntactical adequacy
  • 相关文献

参考文献1

  • 1傅育熙,Mathematical Structures in Computer Science,1997年,7卷,1页

同被引文献27

  • 1GIRARD Jean-Yves,LAFONT YVES,TAYLOR P.Proofs and Types. . 1989
  • 2Nordstrom B,Petersson K,Smith J.Programming in Martin-Lof’s type theory - An introduction. . 1990
  • 3Aczel,P.,Barwise,J.An introduction to inductive definitions. Handbook of Mathematical Logic . 1977
  • 4Lindstrom,I.A Construction of non-well-founded sets with Martin-Lof’s type theory. Journal of Symbolic Logic . 1989
  • 5Luo Z.A higher-order calculus and theory abstraction. . 1991
  • 6P. Aczel.The type theoretic interpretation of constructive set theory. Logic Colloquium’’77 . 1978
  • 7Thoelstra A,van Dalen D.Constructivism in Mathematics: An Introduction, II. . 1988
  • 8Coquand,T.Paulin-Mohring, C. Inductively Defined Types, COLOG’ 88, LNCS 417, New York: Springer-Verlag . 1990
  • 9Luo Z.Computation and Reasoning: A Type Theory for Computer Science. . 1994
  • 10P. Aczel.The type theoretic interpretation of constructive set theory:Inductive definitions. Logic, Methodology and Philosophy of Science VII . 1986

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部