Skip to main content
Springer Nature Link
Log in

Relative properties of frame language

  • Correspondence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

The paper discusses semantics of encodings in logical frameworks where 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 in a category are Leibniz equal if they are seen so by an internal category. The usual categorical properties are then relativized tor-properties by requiring mediating morphisms 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 adequately represented object calculus is r-isomorphic to the term model of the object language.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Nordström B, Petersson K, Smith J. Programming in Martin-Löf's Type Theory—An Introduction. Oxford University Press, Vol. 7 of International Series of Monographs on Computer Science, 1990.

  2. Harper R, Honsell F, Plotkin G. A framework for defining logics.Journal of ACM, 1993, 40 (1): 143–184.

    Article  MATH  MathSciNet  Google Scholar 

  3. Fu Y X. Categorical properties of logical frameworks.Mathematical Structures in Computer Science, 1997, 7: 1–47.

    Article  MATH  Google Scholar 

  4. Barr M, Wells C. Toposes, Triples and Theories. Spring-Verlag, 1985, Volume 278 of the Series of Comprehensive Studies in Mathematics.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Shanghai Jiao Tong University, 200030, Shanghai, P.R. China

    Fu Yuxi

Authors
  1. Fu Yuxi
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Supported by the National Natural Science Fund of China, grant number 69503006

FU Yuxi is an Associate Professor in the Department of Computer Science at Shanghai Jiao Tong University. He received his Ph. D. degree in computer science in 1992 from Manchester University, England. His current research interests include type theory, semantics and concurrency theory.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fu, Y. Relative properties of frame language. J. Comput. Sci. & Technol. 14, 320–327 (1999). https://doi.org/10.1007/BF02948734

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02948734

Keywords