A fully abstract semantics for a functional language with logic variables

Radha Jagadeesan, Prakash Panangaden, Keshav K. Pingali · 2003

There is much interest in the declarative languages community in integrating logic variables into functional languages. The authors give a full semantic account of such a language. They present a Plotkin-style operational semantics for the language and an abstract semantics that expresses meanings as closure operators on a Scott domain. They also show that the denotational semantics is fully abstract with respect to the operational semantics.>

Read the paper · More papers on PaperTik