Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-12T22:00:56.057Z Has data issue: false hasContentIssue false

Polymorphic lemmas and definitions in $\lambda$Prolog andTwelf

Published online by Cambridge University Press:  06 January 2004

ANDREW W. APPEL
Affiliation:
Department of Computer Science, Princeton University, NJ, USA (e-mail: appel@princeton.edu)
AMY P. FELTY
Affiliation:
School of Information Technology and Engineering, University of Ottawa, Canada (e-mail: afelty@site.uottawa.ca)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

$\lambda$Prolog is knownto be well-suited for expressing and implementing logics andinference systems. We show that lemmas and definitions in suchlogics can be implemented with a great economy of expression. Weencode a higher-order logic using an encoding that maps both termsand types of the object logic (higher-order logic) to terms of themetalanguage ($\lambda$Prolog). We discuss both the Terzo andTeyjus implementations of $\lambda$Prolog. We also encode the same logicin Twelf and compare the features of these two metalanguages for ourpurposes.

Information

Type
Regular Papers
Copyright
© 2004 Cambridge University Press