The metalanguage λprolog and its implementation

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Stimulated by concerns of software certification especially as it relates to mobile code, formal structures such as specifications and proofs are beginning to play an explicit role in computing. In representing and manipulating such structures, an approach is needed that pays attention to the binding operation that is present in them. The language λProlog provides programming support for a higher-order treatment of abstract syntax that is especially suited to this task. This support is realized by enhancing the traditional strength of logic programming in the metalanguage realm with an ability for dealing directly with binding structure. This paper identifies the features of λProlog that endow it with such a capability, illustrates their use and and describes methods for their implementation. Also discussed is a new realization of λProlog called Teyjus that incorporates the implementation ideas presented.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsHerbert Kuchen, Kazunori Ueda
PublisherSpringer Verlag
Pages1-20
Number of pages20
ISBN (Print)3540417397, 9783540417392
DOIs
StatePublished - 2001
Externally publishedYes
Event5th International Symposium on Functional and Logic Programming, FLOPS 2001 - Tokyo, Japan
Duration: Mar 7 2001Mar 9 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2024
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International Symposium on Functional and Logic Programming, FLOPS 2001
Country/TerritoryJapan
CityTokyo
Period3/7/013/9/01

Fingerprint

Dive into the research topics of 'The metalanguage λprolog and its implementation'. Together they form a unique fingerprint.

Cite this