Polymorphic lemmas and definitions in $\lambda$Prolog and Twelf
$\lambda$Prolog is known to be well-suited for expressing and implementing logics and inference systems. We show that lemmas and definitions in such logics can be implemented with a great economy of expression. We encode a higher-order logic using an encoding that maps both terms and types of the ob...
Saved in:
| Published in: | Theory and practice of logic programming Vol. 4; no. 1-2; pp. 1 - 39 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Cambridge, UK
Cambridge University Press
01.01.2004
|
| Subjects: | |
| ISSN: | 1471-0684, 1475-3081 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | $\lambda$Prolog is known
to be well-suited for expressing and implementing logics and
inference systems. We show that lemmas and definitions in such
logics can be implemented with a great economy of expression. We
encode a higher-order logic using an encoding that maps both terms
and types of the object logic (higher-order logic) to terms of the
metalanguage ($\lambda$Prolog). We discuss both the Terzo and
Teyjus implementations of $\lambda$Prolog. We also encode the same logic
in Twelf and compare the features of these two metalanguages for our
purposes. |
|---|---|
| Bibliography: | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 |
| ISSN: | 1471-0684 1475-3081 |
| DOI: | 10.1017/S1471068403001698 |